01揹包和完全揹包代碼區別

僅僅在於更新當前dp[i][j]時上一次狀態的來源，一個是從上一行dp[i-1]更新dp[i][j]，另一個是從當前行dp[i]更新dp[i][j]： 01揹包：dp[i][j] = dp[i-1][j] or dp[i-1][j-nums[i]] 完全揹包：dp[i][j] = dp[i-1][j] or dp[i][j-nums[i]] 具體題目見01揹包、完全揹包。

>>阅读原文<<