代码编织梦想

蓝桥杯-爱代码爱编程

""" 题目来源: https://www.lanqiao.cn/courses/21963/learning/?id=1624416&compatibility=false """ n, m, k = map(int, input().split()) # 数组a记录每包糖果的状态, 状态用二进制表示 # 例如二进制数10101表述该包糖果有第

力扣53-爱代码爱编程

题目描述:         给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。         子数组是数组中的一个连续部分。 示例 1: 输入:nums = [-2,1,-3,4,-1,2,1,-5,4] 输出:6 解释:连续子数组 [4,-1,2,1] 的和最大,为 6 。 示例 2:

2024/3/27打卡更小的数(十四届蓝桥杯)——区间dp-爱代码爱编程

目录 题目  思路 代码 题目  思路         题目说求数组某个区间中的数进行翻转,由于区间选择多,首先想到DP问题。         第一版想到的方法(错误的),当进行状态计算的时候,无法判定区间是否翻转后满足要求,即反转后的值小于翻转前的值。         其二有个错误的点,对于包含 , 的区间  进行翻转,只

【算法与数据结构】总结-爱代码爱编程

目录 引言 一、线性数据结构 1. 1 数组(Array) 1.2 链表(Linked List) 1.3 栈(Stack) 1.4 队列(Queue) 二、图形数据结构 2.1 深度优先搜索(DFS): 2.2 广度优先搜索(BFS): 2.3 Dijkstra算法: 2.4 Floyd-Warshall算法: 2.5 Prim算

【动态规划】leetcode 746. 使用最小花费爬楼梯-爱代码爱编程

【动态规划】Leetcode 746. 使用最小花费爬楼梯 解法 ---------------🎈🎈题目链接🎈🎈------------------- 解法 😒: 我的代码实现====

代码随想录day44:动态规划over,回文子串及字序列-爱代码爱编程

文章目录 day44:动态规划over,回文子串647.回文子串516.最长回文子序列 day44:动态规划over,回文子串 647.回文子串 class Solution {

算法系列-爱代码爱编程

💕"我们好像在池塘的水底,从一个月亮走向另一个月亮。。"💕 作者:Mylvzi 文章主要内容:算法系列–动态规划–回文子串系列 今天为大家带来的是算法系列--动态规划--回文子串系列(1),本文重点掌握如

【探究图论中dfs记忆化,搜索,递推,回溯关系】跳棋,奶牛隔间, 小a和uim之大逃离 ii-爱代码爱编程

本篇很高能,如有错误欢迎指出,本人能力有限(需要前置知识记忆化dfs,树形dp,bfs+dp,tarjan) 另外,本篇之所以属于图论,也是想让各位明白,dfs就是就是在跑图!如果dfs离开了图论的知识将会困难重重 记忆化dfs可以看这里 【算法每日一练]-记忆化dfs (保姆级教程 篇4)#滑雪 #天下 第一 #切木棍-CSDN博客 树形dp可以

【leetcode】-爱代码爱编程

目录 一、1137. 第 N 个泰波那契数1.1 题目解析1.2 状态转移方程1.3 解题代码 二、面试题 08.01. 三步问题2.1 题目解析2.2 状态转移方程2.3 解题代码 三、746.

java打家劫舍 1 (力扣leetcode 198)-爱代码爱编程

打家劫舍 1 力扣原题链接 问题描述 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报

算法系列-爱代码爱编程

💕"我们好像在池塘的水底,从一个月亮走向另一个月亮。"💕 作者:Mylvzi 文章主要内容:算法系列–动态规划–⼦数组、⼦串系列(数组中连续的⼀段)(1) 大家好,今天为大家带来的是算法系列--动态规划-

dp动态规划入门(数字三角形、破损的楼梯、安全序列)-爱代码爱编程

一、动态规划(DP)简介 动态规划(Dynamic Programming,简称DP)是运筹学的一个分支,它是一种通过将复杂问题分解成多个重叠的子问题,并通过子问题的解来构建整个问题的解的算法。在动态规划中,有几个核心概念需要理解: 状态:状态通常表示为形如dp[i][j] = val的取值,其中i和j是用于描述和确定状态所需的变量(下标),而val则

lis-爱代码爱编程

LIS(最长上升子序列)是一个经典的问题。 首先我们来介绍子序列的概念: 子序列指的是一个序列中,按照原顺序选出若干个不一定连续的元素所组成的序列。 LIS有两种算法模型:一种是复杂度为的dp模型,另外一种是复杂度为,利用二分实现的模型。 模型一:复杂度为的dp模型 我们首先定义状态: 我们定义为以结尾的最长上升子序列长度。 设置 为小于  

算法-爱代码爱编程

三步问题 1. 题目解析2. 讲解算法原理3. 编写代码 1. 题目解析 题目地址:三步问题 2. 讲解算法原理 1. 定义一个常量MOD为10^9+7,用于取模运算。

【算法专题】动态规划之斐波那契数列模型_给你整数 n,请返回第 n 个泰波那契数 tn 的值使用input输入-爱代码爱编程

动态规划1.0 动态规划 - - - 斐波那契数列模型1. 第 N 个泰波那契数2. 三步问题3. 使用最小花费爬楼梯4. 解码方法 动态规划 - - - 斐波那契数列模型 1. 第 N 个泰

【算法篇】逐步理解动态规划1(斐波那契数列模型)-爱代码爱编程

目录 斐波那契数列模型   1. 第N个泰波那契数  2.使用最小花费爬楼梯 3.解码方法           学过算法的应该知道,动态规划一直都是一个非常难的模块,无论是状态转移方程的定义还是dp表的填表,都非常难找到思路。在这个算法的支线专题中我会结合很多力扣题型,由简单到复杂,带大家深度剖析动态规划类的题型,欢迎大家关注啊

备战蓝桥杯d33 -爱代码爱编程

题目描述  解题思路 ps:思路是我看了大佬的题解后自己的理解,自己给自己捋清楚思路。 1.设置输入,将字符串输入 2.因为输入的是字符,但要找出字符的最大价值,所以先将字符串转化成对应的数值。 这时候就要用到ord函数,这个函数用于返回表示给定字符的Unicode代码点的整数。就是把字符转成ASCII码。小写字母 a 从 97 开始,要想让

educational codeforces round 163 (rated for div. 2)(a,b,c,d,e)-爱代码爱编程

比赛链接 好忙好忙好忙,慢慢补老比赛的题解了。 这场没啥算法,全是思维。有也是BFS,屎。 A. Special Characters 题意: 您将得到一个整数

[蓝桥杯2022初赛] 李白打酒加强版_蓝桥杯 李白打酒加强版-爱代码爱编程

李白打酒加强版 题目描述解题思路动态规划代码运行结果作者自己的dfs代码 题目描述 话说大诗人李白,一生好饮。幸好他从不开车。 一天,他提着酒壶,从家里出来,酒壶中有酒 2 斗。他边走边

每日oj题_子数组子串dp⑥_力扣978. 最长湍流子数组-爱代码爱编程

目录 力扣978. 最长湍流子数组 解析代码 力扣978. 最长湍流子数组 978. 最长湍流子数组 难度 中等 给定一个整数数组 arr ,返回 arr 的 最大湍流子数组的长度 。 如果比较符号在子数组中的每个相邻元素对之间翻转,则该子数组是 湍流子数组 。 更正式地来说,当 arr 的子数组 A[i], A[i+1], ...