学习笔记

关键点

动态规划和递归或者分治没有根本上的区别（关键看有无最优的子结构）

拥有共性：找到重复子问题

差异性：最优子结构、中途可以淘汰次优解

复杂度来源

1.状态拥有更多维度（二维，三维，或者更多，甚至需要压缩）

2.状态方程更加复杂