物品裝袋問題．現(xiàn)有n個物品（不超過20個），及一個能裝體積不超過V的袋子，分別給出各物品的體積及價值，求裝入袋子里的物品價值總和的最大值．請編寫VB程序，實現(xiàn)如下功能：在文本框Text1中輸入袋子的體積，單擊“計算”按鈕Command1，在文本框Text2中輸出裝入袋子里的物品價值總和的最大值，運行效果如圖所示．
算法設(shè)計：為了使裝入袋子的價值總和最大，首先應(yīng)該吧單位價值（該物品的價值÷體積）最大的物品全部放入袋子（如果袋子當(dāng)前剩余的容量不小于該物品的體積），然后再放單位價值第二的物品，如此往復(fù)，當(dāng)袋子剩余的容量裝不下一個完整的物品時，可以將這個物品的部分（若干個單位體積）裝入袋子，直到袋子裝滿．
（1）根據(jù)題意與算法描述，現(xiàn)有4個物品，其對應(yīng)的體積和價值如表所示，若袋子的體積為30，則裝入袋子里的物品最大價值為45.545.5（四舍五入保留1位小數(shù)）．
| 物品編號 | 體積 | 價值 |
| 1 | 26 | 19 |
| 2 | 7 | 14 |
| 3 | 22 | 11 |
| 4 | 10 | 22 |
①
w（j）＞w（k）
w（j）＞w（k）
②tot=0
tot=0
③tot=tot+bw*pw（i）
tot=tot+bw*pw（i）
．【考點】編輯事件處理過程的代碼．
【答案】45.5；w（j）＞w（k）；tot=0；tot=tot+bw*pw（i）
【解答】
【點評】
聲明：本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有，未經(jīng)書面同意，不得復(fù)制發(fā)布。
發(fā)布：2024/4/20 14:35:0組卷：3引用：1難度：0.1
相似題
-
1．學(xué)校舉辦了“語文作文現(xiàn)場賽”，參賽同學(xué)成績存儲在文本文件“gra.jye.ai”中，如左圖所示（每一行記錄一位同學(xué)的姓名和成績，以“：”分隔）。陳老師利用Python程序?qū)ψ魑某煽冞M(jìn)行處理，統(tǒng)計出各個分?jǐn)?shù)等級的人數(shù)，并輸出結(jié)果。程序運行界面如右圖所示。
實現(xiàn)上述功能的Python程序如下，請在劃線處填入合適的代碼。
發(fā)布：2024/12/17 2:0:1組卷：6引用：2難度：0.3 -
2．有如下Python程序段：
執(zhí)行該程序段，輸入字符串“abcdefg”，則輸出的結(jié)果是（ ?。?/h2>發(fā)布：2024/12/20 6:30:1組卷：2引用：3難度：0.4 -
3．試題描述的內(nèi)容：
一個單窗體VB程序的運行界面如圖所示。下列說法正確的是（ ?。?br />（1）窗體內(nèi)有1個按鈕
（2）窗體內(nèi)有2個文本框
（3）窗體內(nèi)有3個標(biāo)簽
（4）該窗體的標(biāo)題（Caption）屬性值是“加法計算器”發(fā)布：2024/12/20 20:0:2組卷：1引用：1難度：0.6
把好題分享給你的好友吧~~