1樓：匿名使用者
你程式中主要問題有以下幾個：
1、你這是揹包問題，可以放某物品的一部分，則最終價值不一定是整數，所以s為float型別。
2、下在的程式段設計時有幾個錯誤，我修改了並加了註釋for(n=1;n<=k;n++)
else if(c!=0)
else cout<<"編號"< }cout<<"揹包價值為:"< 2樓：匿名使用者 t;#include struct goods g[5]=,,,,},temp,a; int i,j,z; float c=8,b=0; void px() }} void xx() c=c+g[i-1].w+g[i-2].w; b=b-g[i-1].p-g[i-2].w; z=i-1; for(i=z;i<4;i++) c=c-a.w; b=b+a.p; c=8-c; cout<<"\n為使您獲得最大利益\n建議選擇商品:"; for(i=0;i cout< cout< cout<<"商品總體積:"< cout<<"商品總價值:"< }void main() 揹包問題和0 1揹包問題區別為 迴圈變數不同 約束條件不同 最大總價值不同。一 迴圈變數不同 1 揹包問題 揹包問題須先求出列座標j較小的元素，故讓迴圈變數j的值從小到大遞增。2 0 1揹包問題 0 1揹包問題須先求出列座標j較大的元素，故讓迴圈變數j的值從大到小遞減。二 約束條件不同 1 揹包問題... 2.0 1揹包 一個旅行者有一個最多能用m公斤的揹包，現在有n件物品，它們的重量分別是w1，w2，wn,它們的價值分別為c1,c2,cn.若每種物品只有一件求旅行者能獲得最大總價值。1 分析說明 顯然這個題可用深度優先方法對每件物品進行列舉 選或不選用0,1控制 程式簡單,但是當n的值很大的時候不能... 嘎。不繫結的就可以，但是要先把物品移動到人物包包在從人物寶寶移動到比的寵物寶寶。繫結的就不行咯 寵物的揹包是不共通的，不過像技能卡或者 這樣的東西可以從寵物揹包拖到人的揹包裡去，再換給你想要裝備的寵物。順帶一提，其實像 和技能卡這樣的東西在人包包點是會直接裝備到攜帶中的寵物身上，然後寵物裝備過的裝備...
揹包問題和，揹包問題和0 1揹包問題有什麼區別
01揹包問題，關於C 01揹包問題
寵物森林的寵物揹包問題