1268：【例9.12】完全背包问题

http://ybt.ssoier.cn:8088/problem_show.php?pid=1268

/* 【例9-12】、完全背包问题【解法二】 1268：【例9.12】完全背包问题 http://ybt.ssoier.cn:8088/problem_show.php?pid=1268本问题的数学模型如下： 设 f(v)表示重量不超过v公斤的最大价值， 则 f(v)=max{ f(v)，f(v-w[i])+c[i] }（v>=w[i] ，1<=i<=n） 【参考程序】 */ #include <cstdio> using namespace std; const int maxm=2001,maxn=31; int n,m,v,i; int c[maxn],w[maxn]; int f[maxm];int main( void ) {//背包容量m和物品数量nscanf("%d%d",&m,&n); for(i=1;i<=n;i++) scanf("%d%d",&w[i],&c[i]);//设 f[v]表示重量不超过v公斤的最大价值 for(i=1;i<=n;i++)for(v=w[i];v<=m;v++) if(f[v-w[i]]+c[i]>f[v]) f[v]=f[v-w[i]]+c[i];// f[m]为最优解printf("max=%d\n",f[m]); return 0; }

---

 

 

 

 

---

 

 

 

 

 

总结

以上是生活随笔为你收集整理的1268：【例9.12】完全背包问题的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。