01背包

自頂向下。

1 for(int i=1;i<=n;i++){ 2 for(int j=m;j>0;j--){ 3 if(j>=cow[i].w) 4 dp[j]=max(dp[j],dp[j-cow[i].w]+cow[i].v); 5 } 6 } 7 ///m為容量，w為重量，v為價值

完全背包

自底向上

1 for(int i=1;i<=n;i++){ 2 for(int j=w[i];j<=m;j++){ 3 dp[j]=max(dp[j],dp[j-w[i]]+v[i]); 4 } 5 }

?

轉載于:https://www.cnblogs.com/ZQUACM-875180305/p/9030739.html

總結

以上是生活随笔為你收集整理的dp入门的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。