动态规划

经典问题

198打家劫舍
213打家劫舍II
337打家劫舍III 树形dp

279完全平方数
343整数拆分

掌握空间优化写法,知道在一维表格下 01背包逆向、完全背包 正向填表的原因
01背包:
416. 分割等和子集
474. 一和零
494. 目标和 || 笔记
完全背包
322. 零钱兑换 || 笔记
518. 零钱兑换 II|| 笔记

股票问题: 不难,一个约束对应一个状态维度,将状态定义具体,就方便转移了
121买卖股票的最佳时机|| 笔记
122. 买卖股票的最佳时机 II

posted @ 2020-10-18 22:58  economies  阅读(88)  评论(0)    收藏  举报