回溯法详解

    一. 回溯法 – 深度优先搜素                          1. 简单概述          回溯法思路的简单描述是：把问题的解空间转化成了图或者树的结构表示，然后使用深度优先搜索策略进行遍历，遍历的过程中记录和寻找所有可行解或者最优解。 基本思想类同于：   图的深度优先搜索 二叉树的后序遍历         【          分支限界法：广度优先搜索    

>>阅读原文<<