您的位置: 首页 > 文章 > 01背包和完全背包代码区别 01背包和完全背包代码区别 分类: 文章 • 2024-05-23 19:35:34 仅仅在于更新当前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背包、完全背包。
