完全背包

10 分钟

完全背包里每个物品可以无限次拿。它和 01 背包代码几乎一样,只是内层容量从小到大枚举,这样 dp[j-w] 可能已经包含了本物品,从而实现重复选取:for(int j=w[i];j<=W;j++) dp[j]=max(dp[j], dp[j-w[i]]+v[i]);

小纸条

01 背包与完全背包在代码上唯一的区别是什么?

登录 后可看答案

完全背包 · 算法进阶 · op599 课程