举一反三
- 在部分背包问题中,若背包容量为,有个物品可供选择。每个物品价格分别为,体积分别为。则该背包可容纳物品最大总价格为___ _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
内容
- 0
在0-1背包问题中,若背包容量为20,5个物品的体积分别为c=[15,10,2,5,8],价格分别为p=[16,10,6,7,9],则该背包能容纳物品的最大总价值为_________ A: 25 B: 23 C: 26 D: 22
- 1
0-1背包问题中,背包容量是9,5种物品的重量分别是:3 2 4 3 55种物品的价值分别是:4 5 8 5 7m[i][j]表示:背包容量为j,可选物品为i,i+1,...,n时0-1背包问题最优值如下。最优解向量为()[img=554x273]17e441dfc172128.png[/img][/i] A: 1 0 1 01 B: 0 1 1 01 C: 1 0 1 1 0 D: 0 1 1 1 0
- 2
中国大学MOOC: 4、函数http://edu-image.nosdn.127.net/_PhotoUploadUtils_329edcbc-8af7-48c7-ab12-90699308a1b5.png在http://edu-image.nosdn.127.net/_PhotoUploadUtils_84fc348a-8d91-435a-adaa-bdf92e730779.png处连续,则http://edu-image.nosdn.127.net/_PhotoUploadUtils_329edcbc-8af7-48c7-ab12-90699308a1b5.png在http://edu-image.nosdn.127.net/_PhotoUploadUtils_84fc348a-8d91-435a-adaa-bdf92e730779.png处可微。
- 3
f(x)在[0,1]上有连续的二阶导数,f(0)=f(1)=0,任意x属于[0,...715af2ac3f81f8.png"]
- 4
中国大学MOOC: 已知http://edu-image.nosdn.127.net/_PhotoUploadUtils_9c1e06ea-729f-4bc4-b199-d484acee78d5.png、http://edu-image.nosdn.127.net/_PhotoUploadUtils_ac382907-f884-4855-bf0d-1bf26e9c9e77.png分别为椭圆 http://edu-image.nosdn.127.net/_PhotoUploadUtils_e1c73fe5-