在背包问题中，若背包容量为20，有5个物品可供选择。每个物品价格分别为[5,10,8,20,9]，体积分别为[2,10,16,4,6]。则该背包可容纳物品最大总价格为___ _（提示：背包问题请注意，物品不可分割的时候要使用动态规划算法）
A: 36
B: 39
C: 42
D: 45
A: 36
B: 39
C: 42
D: 45
举一反三
- 在0-1背包问题中,若背包容量为20,5个物品的体积分别为c=[15,10,2,5,8],价格分别为p=[16,10,6,7,9]。则该背包能容纳物品的最大总价格为______ 。
- 在部分背包问题中，若背包容量为，有个物品可供选择。每个物品价格分别为，体积分别为。则该背包可容纳物品最大总价格为___ _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
- 在0-1背包问题中，若背包容量为20，5个物品的体积分别为c=[15,10,2,5,8]，价格分别为p=[16,10,6,7,9]，则该背包能容纳物品的最大总价值为_________ A: 25 B: 23 C: 26 D: 22
- 中国大学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。则该背包可容纳物品最大总价格为___ _
- 背包问题，背包容量C=20 ，物品价值p =[4, 8，15, 1, 6，3], 物品重量w=[5, 3，2, 10, 4, 8]， 如果是0-1背包问题，求装入背包的最大价值和相应装入物品。(1)该问题最好使用（）算法求解？A 动态规划算法B 贪心算法C 枚举算法D 分治算法(2)装入背包的最大价值是_____,(3)最大价值对应的物品编号为____、____、____、____。