一、什么是回溯法

      回溯法是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。

二、如何使用

    （1）针对所给问题，确定问题的解空间：

            首先应明确定义问题的解空间，问题的解空间应至少包含问题的一个（最优）解。

    （2）确定结点的扩展搜索规则。

    （3）以深度优先方式搜索解空间。

三、什么时候使用

      许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。

四、例子

      迷宫问题。

五、分支限界搜索算法

      类似回溯法，只是分支法寻找的是最优解，且采用广度优先搜索的方式搜索解空间。