蒜頭君的購物袋3——徹底揹包

徹底揹包問題（本題）要點: 　　保證用較小容量的最大價值去更新較大容量的最大價值，不重不漏。html 徹底揹包核心思路：c++ //V 最大容量 //w[i] 第i件物品的重量 //v[i] 第i件物品的價值 for(int i=1;;i++){ for(int j=w[i];j<=V;j++){ dp[j]=max(dp[j-w[i]]+v[i],dp[j]); } } 完整代碼： 時間

>>阅读原文<<