背包

完全背包最简代码

1 for(int i=1;i<=n;++i)
2     for(int j=w[i];j<=w;++j)
3         dp[j]=max(dp[j],dp[j-w[i]]+v[i]);
View Code
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/lifeisabadword/p/11814251.html