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背包、完全背包。

>>阅读原文<<