dp入门
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
總結
- 上一篇: 【题解】 bzoj1503: [NOI2
- 下一篇: 登录及注册模块设置与流程图