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