题目内容
（请给出正确答案）
[单选题]
【多选题】回溯法解题步骤：
A.针对所给问题，定义问题的解空间
B.确定易于搜索的解空间结构
C.确定最优子结构的性质
D.以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索
答案
针对所给问题，定义问题的解空间;确定易于搜索的解空间结构;以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索。
如搜索结果不匹配，请 联系老师 获取答案
A.分析最优解的结构：将一个一般化问题可以分解为几个性质相同的子问题，并且问题的最优解可以通过子问题的最优解合并得到，也就是要满足最优子结构性质
B.建立递归关系：建立关于问题最优值的递归定义，即问题的最优值通过子问题的最优值合并得到。
C.计算最优值：以自顶往下的方法计算问题的最优值，也就是先求解规模较大的问题的最优值。
D.构造最优解：根据计算最优值时得到的信息构造出问题的最优解，通常是用递归算法完成最优解的构造
