m0_46062697的博客

背包体积有限，物品无限，物品质量，价值一定。求带走最大价值 for(i=0; i<n; i++) { for(j=v[i]; j<=x; j++) { dp[j]=max(dp[j],dp[j-v[i]]+w[i]); } } 背包体积有限，物品只有一个，物品质量价值一定，求带走最大价值。 for(i=0; i<n; i++) { for(j=x; j>=v[i]; j–) { dp[j]=max(dp[j],dp[j-v[i]]+w[i]); } } ...