分支限界法与回溯法，都是在问题的解空间树上搜索问题解。

B.搜索方式相同

C.对扩展结点的扩展方式相同

D.都是一种在问题的解空间树T中搜索问题解的算法

A、有序树

B、子集树

C、排列树

D、无序树

A、回溯法

B、分支限界法

C、回溯法和分支限界法

D、回溯法求解子集树问题

A、使用限界函数作优先级, 第一个加入队列的叶子就是最优解

B、用约束函数在扩展结点处剪去不满足约束的子树

C、用限界函数剪去得不到最优解的子树。

D、回溯和分支限界都是动态生成解空间树。