考虑背包问题: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
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），价值P=（15,59,21,30,60,5），背包承重量C=10，能放进背包的物品价值最大的是（ ）。 A: 101 B: 110 C: 115 D: 120
- 中国大学MOOC: 考虑背包问题，n=6，物品重量W=（1,5,2,3,6,1），价值P=（15,59,21,30,60,5），背包承重量C=10，能放进背包的物品价值最大的是（ ）。
- 考虑背包问题：n=6，M=10，p(1:6)=(15,59,21,30,60,5)，W(1:6)=(1,5,2,3,6,1)。该问题的最大效益值为（）。 A: 101 B: 110 C: 115 D: 120
- 有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）