有5个物品,其重量分别是{2,
2, 6, 5, 4},价值分别为{6,
3, 5, 4, 11},背包的容量为10,用动态规划法求解0/1背包问题的背包最大价值解为。
( )
A: 11
B: 16
C: 18
D: 20
2, 6, 5, 4},价值分别为{6,
3, 5, 4, 11},背包的容量为10,用动态规划法求解0/1背包问题的背包最大价值解为。
( )
A: 11
B: 16
C: 18
D: 20
举一反三
- 5个物品，其重量分别是{2, 2, 6, 5, 4}，价值分别为{6, 3, 5, 4, 6}，背包的容量为10，采用0-1背包算法，则最终被装入背包的分别为第几个物品。（ ） A: 1、2、5 B: 1、3、5 C: 1、2、4 D: 1、2、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
- 背包问题，背包容量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)最大价值对应的物品编号为____、____、____、____。
- 部分背包问题，背包容量c=20 ，物品1，2...n, 对应的物品价值p =[4, 8，15, 1, 6，3], 对应的物品重量w=[5, 3，2, 10, 4, 8]，求装入背包的最大价值和装入物品。（1）该问题最好使用（）算法求解。A 枚举B 贪心C 分治D 递推（2）装入背包的最大价值是_____（3）装入背包的最大价值对应的完整物品是____、____、____、____。(编号从小到大）
- 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