单项选择题
分支限界法与回溯法的不同点体现在哪些方面？（）（1）求解目标不同，分支限界法可求最优解或满足条件的一个解，而回溯法可求最优解或满足条件的所有解（2）搜索方式不同，回溯法是以深度优先状态生成树法搜索解空间树，分支限界法则以广度优先或最小耗费（最大效益）优先的状态生成树法搜索解空间树（3）同一个问题在使用回溯法或分支限界法时，该问题的解空间树的结构不同（4）回溯法与分支限界法，构造最优解的方式不同
A.（1）（2）（4）B.（1）（2）（3）C.（1）（3）（4）D.（2）（3）（4）
多项选择题 回溯法的算法效率跟哪些因素有关？（）
单项选择题 符号三角形问题，其解空间树是哪种？（）
单项选择题 0-1背包问题的回溯算法，下面的解释不正确的是（）。
