关于滚动数组

一般只能优化掉最外面的一维(当计算状态只用当前和上一行的时候)。

因为外层循环是不会回头的,i单调递增,但是内层循环j会到m之后在下一次循环又变回1,也就是说,要反复用到f[...][1],不能滚动数组。

注意:这是与程序具体实现算法时的内外层循环有关的,如果内外层循环可以交换,那么就按照新的顺序看待此问题。

posted @ 2023-04-14 21:32  Zlc晨鑫  阅读(17)  评论(0)    收藏  举报