有0/1背包问题,n=4,物品重量为(4,7,5,3),物品价值为(40,42,25,12),背包最大载重量W=10,最优值是____
A: 64
B: 65
C: 66
D: 67
A: 64
B: 65
C: 66
D: 67
举一反三
- 有一个0/1背包问题，其中n=4，物品重量为(4,7,5,3)，物品价值为(40,42,25,12)，背包最大载重量为W=10，最优值为 A: 63 B: 64 C: 65 D: 66
- 有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）
- 考虑背包问题: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
- 中国大学MOOC: 考虑背包问题，n=6，物品重量W=（1,5,2,3,6,1），价值P=（15,59,21,30,60,5），背包承重量C=10，能放进背包的物品价值最大的是（ ）。
- 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