HuYellow

121. 买卖股票的最佳时机 题目规定只能买卖一次，所以这时每一个第i天买入股票的话，就是只能在这天才是第一次买，所以Math.max比较的对象是-prices[i]而不是dp[i - 1][1] -

198. 打家劫舍 213. 打家劫舍 II 337. 打家劫舍 III 树形dp的入门题。 对于每一个节点，记录一个dp数组，分别记录当前这个节点偷或不偷的所得到的金钱，故节点上的dp数组都是长度为

139. 单词拆分 0-1背包和完全背包总结 动规五步： 确定dp数组以及下标的含义 确定递推公式 确定dp数组如何初始化 确定遍历顺序 举例推导dp数组 递推公式的确定 问能否能装满背包（或者最多装

70. 爬楼梯 之前是一般动规的思路，现在用完全背包的角度来思考一下这道题。 改为：一步一个台阶，两个台阶，三个台阶，.......，直到 m 个台阶。问有多少种不同的方法可以爬到楼顶呢？ 这时爬楼梯

518. 零钱兑换 II 377. 组合总和 Ⅳ 如果求组合数就是外层for循环遍历物品，内层for遍历背包。 如果求排列数就是外层for遍历背包，内层for循环遍历物品。

1049. 最后一块石头的重量 II 可以把石头大体分成两堆，如果两堆的重量越接近，互相粉碎后剩下的石头重量就越小。那么问题就转化成了找到数组和的一半，或者是最接近这个一半的数字。 494. 目标和

416. 分割等和子集 简单0-1背包 0-1背包压缩到一维时，外层遍历物品，内层遍历背包，且内从从后向前遍历以确保每件物品最多只被添加一次。

343. 整数拆分 第10行，遍历 j 的时候还可优化为j <= i / 2，因为拆分一个数 n 使之乘积最大，那么一定是拆分成 m 个近似相同的子数相乘才是最大的。 96. 不同的二叉搜索树

62. 不同路径 63. 不同路径 II62. 不同路径 63. 不同路径 II62. 不同路径 63. 不同路径 II