完全背包
Posted zzwbo
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了完全背包相关的知识，希望对你有一定的参考价值。
普通代码实现：
for(int i=0;i<n;i++）｛
for(int j=0;j<=W;j++)
if(j<w[i]) dp[i+1][j]=dp[i][j];
else dp[i+1][j]=max(dp[i][j],dp[i+1][j-w[i]]+p[i]);
｝
cout<< dp[n][w];
代码优化：
int dp[maxn];
for(int i=0;i<n；i++)
for(int j=w[i];j<=W;j++)
dp[j]=max(dp[j],dp[j-w[i]]+P[i])
cout<<dp[w];
以上是关于完全背包的主要内容，如果未能解决你的问题，请参考以下文章