【多选题】回溯法解题步骤：

A.分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质

B.建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。

C.计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。

D.构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造

A.问题可以分解为子问题

B.问题的最优解是通过子问题的最优解合并而成的

C.子问题同原问题性质相同

D.虽然子问题同原问题性质不同，但是原问题的解可通过子问题的解合并而成

A.贪心选择

B.无后效性

C.最优子结构

D.重叠子问题

A.重叠子问题

B.最优子结构性质

C.贪心选择性质

D.定义最优解

A.回溯法通常使用递归算法实现

B.回溯法是以深度优先的方式生成解空间树，去搜索问题的解，并且能够避免不必要搜索。

C.回溯法解决的问题，其解通常可以表达为n元组的形式

D.当从解空间树的根结点开始，搜索至叶子结点时就找到了问题的解，算法结束。

A.没有重复子问题

B.最优子结构性质

C.无后向性

D.贪心选择性质

A.（1） （3） （4）

B.（1）（2）（3）

C.（1）（2）（4）

D.（2）（3）（4）