第18课:背包DP @400班

潘CSP400班

2025-01-22 13:59:51
2025-02-19 21:56:19

信息与公告

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]);     //完全背包