0-1揹包問題中第二層循環爲什麼要倒序，完全揹包問題中的第二層循環爲什麼又正序了

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

>>阅读原文<<