janesesz

121. 买卖股票的最佳时机 代码随想录文章讲解 贪心 因为股票就买卖一次，那么贪心的想法很自然就是取最左最小值，取最右最大值，那么得到的差值就是最大利润。 动态规划 确定dp数组（dp table）

198. 打家劫舍 代码随想录文章讲解 动态规划 dp[i]：考虑下标i（包括i）以内的房屋，最多可以偷窃的金额为dp[i] 。 决定dp[i]的因素就是第i房间偷还是不偷。如果偷第i房间，那么dp[

139. 单词拆分 代码随想录文章讲解 动态规划 dp[i] : 字符串长度为i的话，dp[i]为true，表示可以拆分为一个或多个在字典中出现的单词。 如果确定dp[j] 是true，且 [j, i

70. 爬楼梯 代码随想录文章讲解 动态规划 改为：一步一个台阶，两个台阶，三个台阶，.......，直到 m个台阶。问有多少种不同的方法可以爬到楼顶呢？ dp[i]：爬到有i个台阶的楼顶，有dp[i

完全背包 01背包和完全背包唯一不同就是体现在遍历顺序上，所以本文就不去做动规五部曲了，我们直接针对遍历顺序经行分析！ 首先在回顾一下01背包的核心代码 我们知道01背包内嵌的循环是从大到小遍历，为了

1049. 最后一块石头的重量 II 代码随想录文章讲解 动态规划 本题其实就是尽量让石头分成重量相同的两堆，相撞之后剩下的石头最小，这样就化解成01背包问题了。 是不是感觉和昨天讲解的416. 分割

01背包问题（二维） 代码随想录视频讲解 代码随想录文章讲解 动态规划 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 01背包问题（一维滚动数组） 代码

343. 整数拆分 代码随想录文章讲解 动态规划 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 贪心 每次拆成n个3，如果剩下是4，则保留4，然后相乘，

62. 不同路径 代码随想录文章讲解 动态规划 确定dp数组（dp table）以及下标的含义 确定递推公式 dp数组的初始化 确定遍历顺序 63. 不同路径 II 代码随想录文章讲解 动态规划 确定