解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是动态规划，需要排序的是回溯法，分支限界法。

第1题：

第2题：

实现合并排序利用的算法是（）。

• A、分治策略
• B、动态规划法
• C、贪心法
• D、回溯法

正确答案:A

第3题：

FIFO是（）的一搜索方式。

• A、分支界限法
• B、动态规划法
• C、贪心法
• D、回溯法

正确答案:A

第4题：

在对问题的解空间树进行搜索的方法中，一个活结点有多次机会成为活结点的是（）

• A、回溯法
• B、分支限界法
• C、回溯法和分支限界法
• D、动态规划

正确答案:A

第5题：

回溯法与分支限界法的区别是什么？

正确答案:两者都是问题的解空间树上搜索问题解的算法。回溯法与分支限界法的的求解目标不同，回溯法的求解目标是找出解空间树中满足约束条件的所有解，而分支限界法的求解目标是找出解空间树中满足约束条件的一个解，或是在满足约束条件的解中找出使某一目标函数值达到极大或极小的解，即在某种意义下的最优解。

第6题：

比较回溯法和分支限界法的搜索方式，哪种方法更适合找最优解问题？

正确答案: 1）回溯法是在约束下带跳跃的深度优先搜索。
2）分枝限界是广度优先方式的按最小代价选择扩展节点，以上界函数对活节点进行限界的搜索。
3）分枝限界法更适合找最优解。

第7题：

最长公共子序列算法利用的算法是（）。

• A、分支界限法
• B、动态规划法
• C、贪心法
• D、回溯法

正确答案:B

第8题：

下列算法中不能解决0/1背包问题的是（）

• A、贪心法
• B、动态规划
• C、回溯法
• D、分支限界法

正确答案:A

第9题：

采用广度优先策略搜索的算法是（）。

• A、分支界限法
• B、动态规划法
• C、贪心法
• D、回溯法

正确答案:A

第10题：

第11题：

第12题：

第13题：

第14题：

简述分支限界法与回溯法的异同。

正确答案: 分支限界法与回溯法的相同点是：都是一种在问题的解空间树T中搜索问题解的算法。
不同点：
（1）求解目标不同；
（2）搜索方式不同；
（3）对扩展结点的扩展方式不同；
（4）存储空间的要求不同。

第15题：

采用最大效益优先搜索方式的算法是（）

• A、分支界限法
• B、动态规划法
• C、贪心法
• D、回溯法

正确答案:A

第16题：

解决0/1背包问题可以使用动态规划、回溯法和分支限界法，其中不需要排序的是（），需要排序的是（），（）。

正确答案:动态规划；回溯法；分支限界法

第17题：

最大效益优先是（）的一搜索方式。

• A、分支界限法
• B、动态规划法
• C、贪心法
• D、回溯法

正确答案:A

第18题：

广度优先是（）的一搜索方式。

• A、分支界限法
• B、动态规划法
• C、贪心法
• D、回溯法

正确答案:A

第19题：

合并排序算法是利用（）实现的算法。

• A、分治策略
• B、动态规划法
• C、贪心法
• D、回溯法

正确答案:A

第20题：

在对问题的解空间树进行搜索的方法中，一个活结点最多有一次机会成为活结点的是（）

• A、回溯法
• B、分支限界法
• C、回溯法和分支限界法
• D、回溯法求解子集树问题

正确答案:B

第21题：

第22题：

第23题：

第24题：