动态规划优化

直播，27, 52，最难的算法-动态规划 Dynamic Programing

空间优化

Rolling Array

滚动数组优化

只与上一行有关时，可以只用两行进行存储（如数字三角形）

动态规划虽然不擅长找所有方案，但是找最优值的具体方案还是可以的。

比如这个LIS，记录最优的IS，用prev数组

follow up

一维变二维、常量变变量（2 sum -> k sum）

动态规划擅长2n -> n2