完全背包问题中的第二层循环为什么为正序

0-1背包问题的状态转移方程是：

f[i][j] = max(f[i-1][j], f[i-1][j - weight[i]] + value[i])；
这个方程特点：

当前行的值由上一行决定

当用一维数组表示时，f[j] = max(f[j], f[j-weight[i]]+value[i])
括号中的f[i]表示的是上一次的状态值，因此需要倒序更新防止下次循环被覆盖

完全背包的状态转移方程是：

f[i][j] = max(f[i-1][j], f[i][j - weight[i]] + value[i])
用一维数组表示时，f[j] = max(f[j], f[j-weight[i]] + value[i]);

仔细观察原始状态方程可以发现，两者的状态方程差别在于max第二个参数

即max第一个参数依然为上个状态(上一个状态的f[i-1][j]仅用来服务当前状态的f[i][j], 不会影响当前行后面的状态)，但是第二个参数为本次状态，也就是说当前行的f[j]需要用到当前行的前面的结果，因此需要正序循环。