动态规划

LeetCode474. 一和零 解题思路 01背包问题，背包问题限制的是一个条件，即背包的容量，这个题是两个限制条件，即0和1的数量，转换成三维dp就ok了。 代码 运行结果

LeetCode416. 分割等和子集 解题思路 0-1背包问题。 代码 运行结果LeetCode416. 分割等和子集 解题思路 0-1背包问题。 代码 运行结果

LeetCode221. 最大正方形 解题思路 看一下官方题解把！这题没做出来= = 可以使用动态规划降低时间复杂度。我们用 dp(i,j)\textit{dp}(i, j)dp(i,j) 表示以 (

LeetCode120. 三角形最小路径和 解题思路 本题是一道非常经典且历史悠久的动态规划题，其作为算法题出现，最早可以追溯到 1994 年的 IOI（国际信息学奥林匹克竞赛）的 The Trian

LeetCode64. 最小路径和 解题思路 类似不同路径1，区别是到达某一个点时，得算算是从上面下来的路径短还是从左边过来的路径短， 代码 运行结果

LeetCode63. 不同路径 II 解题思路 参考不同路径1，有障碍只需要把障碍算0即可。 代码 运行结果

LeetCode62. 不同路径 解题思路 动态规划经典问题。 代码 运行结果LeetCode62. 不同路径 解题思路 动态规划经典问题。 代码 运行结果

LeetCode213. 打家劫舍 II 解题思路 把 打家劫舍II 分成两个 打家劫舍I 去做： 有 n 个房间，编号为 0...n - 1，分成两种情况： 偷编号为 0...n - 2 的 n -

LeetCode198. 打家劫舍 解题思路 未进入偷东西，那最大值就是前一家偷的总和。 前一家的没偷，偷了当前的，那就是当前的和往前数第二家的总和，因为相邻的两家不能一起偷。 代码 运行结果

LeetCode123. 买卖股票的最佳时机 III 解题思路 和之前的股票思想相似，但是这个是两个状态，因为最多只能买卖两个股票，所有只有两个状态，buy1 sell1 buy2 sell2， bu

LeetCode122. 买卖股票的最佳时机 II 解题思路 典型的动态规划问题，但是用贪心去找所有的升序序列相加好像更简单，贪心思路比较简单，这里就不过多阐述了，主要讲一下动态规划的思路。 动态规划

LeetCode121.买卖股票的最佳时机 解题思路 所谓的最低点，是在今天价格之前的最低点，也就是局部最低点。遍历到每个i时，假设今天卖出，在今天之前的最低点买进，这样获得最大利润。当然，最终的最大

🍀背包问题 描述： 思考： 比如： 编号 1 2 3 4 体积 2 3 4 5 价值 3 4 5 6 表格a【i】【j】表示的是容量为j的背包装入前i个物品的最大价值。拿a【1】【3】和a【2】【3】