潘CSP400班
1、【01背包】问题:每个物品只有1个。
2、【完全背包】问题:每个物品有无限个。
3、完全背包和01背包的代码非常相似,仅一点差别:
dp[i][j] = max(dp[i][j], dp[i-1][j - w[i]] + v[i]); //01背包 dp[i][j] = max(dp[i][j], dp[i][j - w[i]] + v[i]); //完全背包