动态规划
红内裤超人
这个作者很懒,什么都没留下…
展开
-
53. 最大子数组和
最大子数组的和原创 2022-10-03 23:26:41 · 92 阅读 · 1 评论 -
11. 盛最多水的容器
盛水多的容器题解原创 2022-10-03 23:12:40 · 70 阅读 · 0 评论 -
22. 括号生成
括号生成题解原创 2022-09-27 16:29:02 · 195 阅读 · 0 评论 -
45. 跳跃游戏 II
跳跃游戏2题解代码思路原创 2022-09-27 15:28:28 · 82 阅读 · 0 评论 -
5.最长回文子串
5.最长回文子串原创 2022-09-27 11:18:21 · 67 阅读 · 0 评论 -
62. 不同路径(简单动态规划)
力扣62.不同路径原创 2022-09-27 10:39:39 · 48 阅读 · 0 评论 -
55.跳跃游戏
力扣55.跳跃游戏——贪心原创 2022-09-24 22:48:30 · 481 阅读 · 0 评论 -
516.最长回文子序列
力扣516.最长回文子序列原创 2022-09-21 20:27:42 · 58 阅读 · 0 评论 -
70.爬楼梯
动态规划-力扣70.爬楼梯原创 2022-09-20 22:33:34 · 611 阅读 · 0 评论 -
最长公共子序列
力扣1143. 最长公共子序列:https://leetcode-cn.com/problems/longest-common-subsequence/ 确定dp数组 令dp[i][j]表示str1[0…i]和str2[0…j]的最长公共子序列 确定状态转移方程 对于str1[i]和str2[j]有两种情况: a. str1[i]==str2[j]时str1[i] ( str2[j] )可能在公共子序列中 此时根据dp数组定义 dp[i][j]=dp[i-1][j-1]; b. str1[i]!=st原创 2022-03-14 16:32:26 · 56 阅读 · 0 评论 -
动态规划——俄罗斯套娃(最长递增子序列)
原题链接:https://leetcode-cn.com/problems/russian-doll-envelopes/ 题目描述: 给你一个二维整数数组 envelopes ,其中 envelopes[i] = [wi, hi] ,表示第 i 个信封的宽度和高度。 当另一个信封的宽度和高度都比这个信封大的时候,这个信封就可以放进另一个信封里,如同俄罗斯套娃一样。 请计算 最多能有多少个 信封能组成一组“俄罗斯套娃”信封(即可以把一个信封放到另一个信封里面)。 注意:不允许旋转信封。 输入:envelop原创 2021-05-20 21:43:41 · 194 阅读 · 0 评论 -
动态规划——最长递增子序列
*原题连接:*https://leetcode-cn.com/problems/longest-increasing-subsequence/ 题目描述: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。 定义dp数组含义:定义dp[i]为以nums[i]结尾的最长递增子序列 确定 base case:dp[i]=1,即最短的递增子原创 2021-05-19 20:02:09 · 70 阅读 · 0 评论 -
动态规划(简单例子+分析方法)快速入门
动态规划(简单例子+分析方法)快速入门 动态规划问题主要是求一个问题的最优解,而整体的最优解与各个子问题的最优解密切相关!做这类题目时要把题目所给的问题进行分解蜕化成子问题,根据子问题去得到最优解 **解题步骤 确定状态:也就是开辟一个数组(可能是一维也可能是多维)。确定其中f[i],或f[i][j]代表题目中问题的某个状态; 转移方程 确定初始条件(初始条件:转移方程算不出来的,需要手工定义)和边界条件(防止数组越界,停止条件); 确定计算顺序,根据转移方程判断;(大部分是从小到大) 下面结合例子来使原创 2021-01-24 23:43:57 · 310 阅读 · 0 评论