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本問題的數(shù)學模型如下： 設 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和物品數(shù)量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]為最優(yōu)解printf("max=%d\n",f[m]); return 0; }

---

?

?

?

?

---

?

?

?

?

?

總結

以上是生活随笔為你收集整理的1268：【例9.12】完全背包问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。