dp之空间优化理解

有关之前空间优化用了滚动数组的方法（如果可以优化的话），其实最好空间的复杂度是min{O(m),O(n)}，本质上是矩阵计算时的变化情况，即按行计算还是按列计算的问题，空间优化的本质也在于此，只要弄清楚了计算过程的变化情况，一般情况下就解决空间优化的问题。