0-1背包问题中第二层循环为何要倒序，彻底背包问题中的第二层循环为何又正序了

咱们将一维数组看做是一条直线，而且用前面的元素值来更新后面的元素值，咱们有两种选择，一是从前日后更新，二是从后往前更新，但这两种更新的效果彻底不一样：数组 从前日后更新，咱们选择的是根据当前的状态值来更新本次的结果，从后往前更新，咱们选择的是根据上一次的状态值来更新本次的结果。3d 0-1背包问题的状态转移方程是：f[i][j] = max(f[i-1][j], f[i-1][j - weight

>>阅读原文<<