蒜头君的购物袋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]); } } 完整代码： 时间

>>阅读原文<<