有这样一类特殊0-1背包问题:可选物品重量越轻的物品价值越高。n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大,能获得的最大总价值多少?
举一反三
- 有0-1背包问题如下:n=6,c=20,P=(4,8,15,1,6,3),W=(5,3,2,10,4,8)。其中n为物品个数,c为背包载重量,P表示物品的价值,W表示物品的重量。请问对于此0-1背包问题,应如何选择放进去的物品,才能使到放进背包的物品总价值最大。P=(15,8,6,4,3,1),W=(2,3,4,5,8,10),单位重量物品价值(7.5,2.67,1.5,0.8,0.375,0.1)
- 中国大学MOOC: 考虑背包问题,n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包承重量C=10,能放进背包的物品价值最大的是( )。
- 考虑背包问题,n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包承重量C=10,能放进背包的物品价值最大的是( )。 A: 101 B: 110 C: 115 D: 120
- 考虑背包问题:n=6,物品重量W=(1,5,2,3,6,1),价值P=(15,59,21,30,60,5),背包载重量C=10。能放进背包的物品价值最大为()。 A: 101 B: 110 C: 115 D: 120
- 考虑背包问题:n=6,物品重量w=(1,5,2,3,6,1),价值v=(15,59,21,30,60,5),背包载重量W=10。能放进背包的物品价值最大为( )。 A: 101 B: 110 C: 115 D: 120