有一个0/1背包问题，其中n=4，物品重量为(4,7,5,3)，物品价值为(40,42,25,12)，背包最大载重量为W=10，最优值为
A: 63
B: 64
C: 65
D: 66
A: 63
B: 64
C: 65
D: 66
举一反三
- 有0/1背包问题,n=4,物品重量为(4,7,5,3),物品价值为(40,42,25,12),背包最大载重量W=10,最优值是____ A: 64 B: 65 C: 66 D: 67
- 有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）
- 有这样一类特殊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背包问题中，背包容量是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
- 有5个物品,其重量分别是{2,<br/>2, 6, 5, 4},价值分别为{6,<br/>3, 5, 4, 11},背包的容量为10,用动态规划法求解0/1背包问题的背包最大价值解为。<br/>( ) A: 11 B: 16 C: 18 D: 20