中国大学MOOC: 在部分背包问题中，若背包容量为http://edu-image.nosdn.127.net/_PhotoUploadUtils_39b14c2a-e93f-48a4-996e-5d0270278137.png，有http://edu-image.nosdn.127.net/_PhotoUploadUtils_ba8b9269-c8bf-494b-a434-f40af3ae4e92.png个物品可供选择。每个物品价格分别为http://edu-image.nosdn.127.net/_PhotoUploadUtils_8d028024-6073-4b38-a0f0-85b0622081a0.png，体积分别为http://edu-image.nosdn.127.net/_PhotoUploadUtils_0cd35c8a-fbd4-493d-9e38-590f6688d7bf.png。则该背包可容纳物品最大总价格为___ _
举一反三
- 在部分背包问题中，若背包容量为，有个物品可供选择。每个物品价格分别为，体积分别为。则该背包可容纳物品最大总价格为___ _https://edu-image.nosdn.127.net/_PhotoUploadUtils_39b14c2a-e93f-48a4-996e-5d0270278137.pnghttps://edu-image.nosdn.127.net/_PhotoUploadUtils_ba8b9269-c8bf-494b-a434-f40af3ae4e92.pnghttps://edu-image.nosdn.127.net/_PhotoUploadUtils_8d028024-6073-4b38-a0f0-85b0622081a0.pnghttps://edu-image.nosdn.127.net/_PhotoUploadUtils_0cd35c8a-fbd4-493d-9e38-590f6688d7bf.png
- 在背包问题中，若背包容量为20，有5个物品可供选择。每个物品价格分别为[5,10,8,20,9]，体积分别为[2,10,16,4,6]。则该背包可容纳物品最大总价格为___ _（提示：背包问题请注意，物品不可分割的时候要使用动态规划算法） A: 36 B: 39 C: 42 D: 45
- 中国大学MOOC: 下面给出了部分背包问题的贪心算法的伪代码，其中空白处应分别填入 输入：商品数量http://edu-image.nosdn.127.net/_PhotoUploadUtils_851135c4-f616-486c-98e3-906d9f529380.png,各商品的价值http://edu-image.nosdn.127.net/_PhotoUploadUtils_7aba3606-b937-4328-acd8-cfbe5be8758d.png,各商品的体积http://edu-image.nosdn.127.net/_PhotoUploadUtils_8732226a-a432-4138-9432-65ede6ccec65.png，背包容量http://edu-image.nosdn.127.net/_PhotoUploadUtils_0e12025e-ba71-4b22-ad88-4da364cf5674.png输出：商品价格的最大值计算商品性价比http://edu-image.nosdn.127.net/_PhotoUploadUtils_8f836cf5-165f-4633-9b98-6e993ba6744e.png并按降序排序//http://edu-image.nosdn.127.net/_PhotoUploadUtils_e4086b67-0dc6-41d9-9091-6223b32c5907.png 分别表示性价比第http://edu-image.nosdn.127.net/_PhotoUploadUtils_bcd8f4dd-7849-442a-b987-b7ade2be6d84.png大的商品的性价比、价格和体积http://edu-image.nosdn.127.net/_PhotoUploadUtils_fee15e8e-3589-4c98-95a2-2f811cf64e48.pnghttp://edu-image.nosdn.127.net/_PhotoUploadUtils_a7f387ed-1b6a-429c-b394-499794e969c1.png//根据贪心策略求解while http://edu-image.nosdn.127.net/_PhotoUploadUtils_317d3db4-5278-4206-82d2-4cfa552b8410.png do if http://edu-image.nosdn.127.net/_PhotoUploadUtils_3d916467-c67b-4eda-b9c9-30cc5f6d8f95.png then 选择商品http://edu-image.nosdn.127.net/_PhotoUploadUtils_eb3864aa-f82b-4204-9897-73dae2bbb0c5.png http://edu-image.nosdn.127.net/_PhotoUploadUtils_1bfc151d-b6f0-47b9-8957-9ed76e1d3ad8.png http://edu-image.nosdn.127.net/_PhotoUploadUtils_471a8295-5adc-4a60-ba9a-33c61e7a8fa7.png end else 选择http://edu-image.nosdn.127.net/_PhotoUploadUtils_5bd3d310-033f-4e1c-a56a-5258cec37c81.png体积的商品http://edu-image.nosdn.127.net/_PhotoUploadUtils_81677ec2-e86d-47bb-8944-667cad36e558.png http://edu-image.nosdn.127.net/_PhotoUploadUtils_5e489b08-7dca-4e54-956d-b86276adbf51.png http://edu-image.nosdn.127.net/_PhotoUploadUtils_d122f7c3-a2bc-4fad-bed6-83c9c97047de.png end http://edu-image.nosdn.127.net/_PhotoUploadUtils_6b440850-1111-4435-a075-f59bf503f2da.png endreturn http://edu-image.nosdn.127.net/_PhotoUploadUtils_14d6a274-3f29-4e5e-a03c-a81fae51208c.png
- 在0-1背包问题中,若背包容量为20,5个物品的体积分别为c=[15,10,2,5,8],价格分别为p=[16,10,6,7,9]。则该背包能容纳物品的最大总价格为______ 。
- 设[img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_067016aa-77f2-4aff-bd36-e3fa5f1bd893.png"],[img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_358ab06c-7f19-4ae6-ba82-424c72bd4d18.png"],则[img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_2b561af0-b65d-4e5e-936b-72b15b4f0f56.png"][img src="http://edu-image.nosdn.127.net/_PhotoUploadUtils_92284d1b-6fe3-4dc1-a732-618796cd01a4.png"] A: 6 B: 10 C: 8 D: 4