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
A: 1、2、5
B: 1、3、5
C: 1、2、4
D: 1、2、3
举一反三
- 有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
- 编写程序,输出下列的数字图形。 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 1 2 3 4 5 6 7 1 2 3 4 5 6 1 2 3 4 5 1 2 3 4 1 2 3 1 2 1
- 若栈的输入序列是1、2、3、4、5、6,则可能得到输出序列 A: 5、2、4、3、1、6 B: 4、1、3、5、2、6 C: 6、3、1、5、4、2 D: 3、4、2、5、1、6
- 用冒泡排序算法对4、5、6、3、2、1进行排序,第一趟冒泡排序之后,数据状态为 A: 4、5、3、2、1、6 B: 4、5、3、1、2、6 C: 5、4、3、2、1、6 D: 5、4、3、1、2、6
- 下面是关于脂肪酸氧化的部分反应步骤, A: (2)(4)(1)(3)(5)(6) B: (4)(5)(2)(6)(3)(1) C: (3)(2)(1)(6)(4)(5) D: (4)(2)(3)(1)(6)(5) E: (5)(2)(6)(3)(1)(4)