0-1揹包問題中第二層循環爲何要倒序，徹底揹包問題中的第二層循環爲何又正序了

咱們將一維數組看做是一條直線，而且用前面的元素值來更新後面的元素值，咱們有兩種選擇，一是從前日後更新，二是從後往前更新，但這兩種更新的效果徹底不一樣：數組 從前日後更新，咱們選擇的是根據當前的狀態值來更新本次的結果，從後往前更新，咱們選擇的是根據上一次的狀態值來更新本次的結果。3d 0-1揹包問題的狀態轉移方程是：f[i][j] = max(f[i-1][j], f[i-1][j - weight

>>阅读原文<<