zhangchenxin

摘要： 一般只能优化掉最外面的一维（当计算状态只用当前和上一行的时候）。 因为外层循环是不会回头的，i单调递增，但是内层循环j会到m之后在下一次循环又变回1，也就是说，要反复用到f[...][1]，不能滚动数组。 注意：这是与程序具体实现算法时的内外层循环有关的，如果内外层循环可以交换，那么就按照新的顺序看 阅读全文