有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
B
举一反三
- 有一个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
内容
- 0
背包问题,背包容量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)最大价值对应的物品编号为____、____、____、____。
- 1
考虑背包问题: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
- 2
有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
- 3
0-1背包问题中,背包容量是9,5种物品的重量分别是:3 2 4 3 55种物品的价值分别是:4 5 6 5 6m[i][j]表示:背包容量为j,可选物品为i,i+1,...,n时0-1背包问题最优值。m[4][5]的值为()[/i] A: 5 B: 6 C: 4 D: 11
- 4
考虑背包问题,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