回溯法解题步骤A确定易于搜索的解空间结构B针对所给问题，定义问题的解空间C确定最优子结构的性质D以深度优先方式搜索解空间，在搜索过程中用剪枝函数避免无效搜索