基础算法之回溯法、分支限界法

一、什么是回溯法
      回溯法是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。
二、如何使用
    （1）针对所给问题，确定问题的解空间：
            首先应明确定义问题的解空间，问题的解空间应至少包含问题的一个（最优）解。
    （2）确定结点的扩展搜索规则。
    （3）以深度优先方式搜索解空间。
三、什么时候使用
      许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。
四、例子
      迷宫问题。
五、分支限界搜索算法
      类似回溯法，只是分支法寻找的是最优解，且采用广度优先搜索的方式搜索解空间。