回溯法从解空间树的根结点出发，按照深度优先策略搜索满足约束条件的解。

回溯法在问题的解空间树中，按()策略，从根结点出发搜索解空间树。

(A)广度优先

(B)活结点优先

(C)扩展结点优先

(D)深度优先

A.广度优先

B.活结点优先

C.扩展结点优先

D.深度优先

回溯法解旅行售货员问题时的解空间树是()。

(A)子集树

(B)排列树

(C)深度优先生成树

(D)广度优先生成树

回溯法解 0-1背包问题时的解空间树是()。

(A)子集树

(B)排列树

(C)深度优先生成树

(D)广度优先生成树

A.广度优先搜索算法，不可

B.深度优先搜索算，可以

C.广度优先搜索算法，可以

D.深度优先搜索的策略，不可

A.深度优先

B.广度优先

C.最小耗费优先

D.活结点优先

A.以深度优先策略搜索解空间树

B.可用约束条件剪去得不到可行解的子树

C.可用目标函数剪去得不到最优解的子树

D.即使在最坏情形下，其性能亦强于蛮力法

A.深度优先生成树

B.二叉树

C.广度优先生成树

D.排列树

A.子集树

B.排列树

C.深度优先生成树

D.广度优先生成树