下列算法中能用来求解0/1 背包问题的是（ ）。（1）贪心法 （2）动态规划 （3）回溯法 （4）分支限界法
A: （1）（2）
B: （1）（2）（3）（4）
C: （3）（4）
D: （2）（3）（4）
A: （1）（2）
B: （1）（2）（3）（4）
C: （3）（4）
D: （2）（3）（4）
举一反三
- 请写出n=5皇后问题,回溯法求解得到的第一个解是: ( ) A: 2 5 3 1 4 B: 2 4 1 3 5 C: 1 3 5 2 4 D: 1 4 2 5 3
- 请写出n=6皇后问题,回溯法求解得到的第一个解是: ( ) A: 1 2 3 4 5 6 B: 2 4 6 1 3 5 C: 3 6 2 5 1 4 D: 5 3 1 6 2 4
- b. 下列加工顺序满足用CDS算法求解结果的是： A: 3→1→2→4 B: 3→2→1→4 C: 1→4→2→3 D: 1→2→3→4
- 【单选题】如图示代码,下面哪个是正确的输出结果 A. 0 1 2 3 4 5 B. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 C. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 D. 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5 0 1 2 3 4 5
- 下面变量中哪一个可以表示2*3的二维列表? A: A = [[1, 2, 0],[3, -1, 4]] B: A = [[1, 2],[3, 4], [0, 8]] C: A = [[1, 2, 0] [3, -1, 4]] D: A = {[1, 2, 0],[3, -1, 4]}