动态规划

经典问题
198打家劫舍
213打家劫舍II
337打家劫舍III 树形dp
掌握空间优化写法,知道在一维表格下 01背包逆向、完全背包 正向填表的原因
01背包:
416. 分割等和子集
474. 一和零
494. 目标和 || 笔记
完全背包
322. 零钱兑换 || 笔记
518. 零钱兑换 II|| 笔记
股票问题: 不难,一个约束对应一个状态维度,将状态定义具体,就方便转移了
121买卖股票的最佳时机|| 笔记
122. 买卖股票的最佳时机 II

浙公网安备 33010602011771号