标签：一个 分析方法 class .com 背包问题 targe blank com color
完美背包问题的模型如下：
给定N个物品，其中第i种物品的体积为Vi，价值为Wi，并且有无数个。有一个容积为M的背包，要求选择若干个物品放入背包，使得物品总体积不超过M的前提下，物品的价值总和最大。
我们可以像我们之前讨论0/1背包一样的考虑传统的二维dp方法https://www.cnblogs.com/wmj6/p/10387746.html
同样的分析方法 我们可以降为1维且当我们的第二重循环采用正序循环时，就对应着物品可以使用无限次
memset(dp,0,sizeof(dp)); dp[0]=0; for(int i=1;i<=n;i++){ for(int j=v[i];j<=m;j++) dp[j]=max(dp[j],dp[j-v[i]]+w[i]); }
标签：一个 分析方法 class .com 背包问题 targe blank com color
原文地址：https://www.cnblogs.com/wmj6/p/10387774.html
