背包

完全背包最简代码

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

 

posted @ 2019-11-07 18:52  KBAI  阅读(72)  评论(0)  编辑  收藏  举报