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