中国大学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