滚动数组优化
只与上一行有关时，可以只用两行进行存储（如数字三角形）
动态规划虽然不擅长找所有方案，但是找最优值的具体方案还是可以的。
比如这个LIS，记录最优的IS，用prev数组
follow up
一维变二维、常量变变量（2 sum -> k sum）
动态规划擅长2n -> n2
