揹包問題,跪求更正

時間 2021-09-19 11:22:40

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 in 100 5 77 92 22 22 29 87 50 46 99 90 out133 2 in 200 8 79 83 58 14 86 54 11 79 28 72 62 52 15 48 68 62 out334 3 in 300 10 95 89 75 59 23 19 73 43 ...

戶外揹包揹負系統是什麼,戶外揹包什麼揹負系統好?

揹負系統是每個背囊最重要的部分。其重要性在於同時承受全副裝備的重量,並替使用者提供一個舒適的負重平臺。設計出色的揹負,絕對能夠減少行動的體力流失,並延緩因長途行進而出現的肌肉疲累。 酷頭戶外網介紹揹包揹負系統的幾個重要的地方,大家一起參考下吧 要點1 2日活動,40l足夠。如果不夠,請考慮你的裝備是...

蘇有朋揹包唱的什麼意思,蘇有朋的《揹包》 歌詞

你可以去看看 永遠的小虎隊 這本書,裡面有講到哦,這首歌對於我們歌迷朋友和他的當初製作人製作這首歌肯定感覺是有不一樣的,那時有朋大哥還是個學生,社會一直都把他當做乖寶寶看。這張 時,他已經二十歲啦,製作人想要表現他已經長大,也想表現蘇有朋在外人看來好像風光無限的生活,可是他自己的青春也有煩惱,也有自...