一个问题可用动态规划算法或贪心算法求解的关键特征是问题的（)。（A)重叠子问题（B)最优子结构

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

(A)子集树

(B)排列树

(C)深度优先生成树

(D)广度优先生成树

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

(A)子集树

(B)排列树

(C)深度优先生成树

(D)广度优先生成树

回溯法的效率不依赖于下列哪些因素( )。

(A).满足显约束的值的个数

(B)计算约束函数的时间

(C)计算限界函数的时间

(D)确定解空间的时间

实现棋盘覆盖算法利用的算法是( )。

(A)分治法

(B)动态规划法

(C)贪心法

(D)回溯法