回溯的描述： 回溯算法将解空间看作一定的结构，通常为树形结构，一个解对应于树中的一片树叶。算法从树根（即初始状态出发），尝试所有可能到达的结点。当不能前行时就后退一步或若干步，再从另一个结点开始继续搜索，直到尝试完所有的结点。也可以用走迷宫的方式去理解回溯，设想把你放在一个迷宫里，想要走出迷宫 ...

回溯法解题的关键要素 确定了问题的解空间结构后，回溯法将从开始结点(根结点)出发，以深度优先的方式搜索整个解空间。开始结点成为活结点，同时也成为扩展结点。在当前的扩展结点处，向纵深方向搜索并移至一个新结点，这个新结点就成为一个新的活结点，并成为当前的扩展结点。如果在当前的扩展结点处 ...

回溯 1.概念 回溯是很经典的一个算法，什么是回溯，回溯其实是一种暴力枚举的方式，为啥都暴力了还是很经典的一种方法呢，其实是因为有些问题我们能暴力出来就不错了，就别要其他自行车了。常见的回溯类问题：组合；排列；切割；子集；棋牌； 其实回溯算法就是常说的DFS,本质上是一种暴力枚举算法 ...

回溯算法 题目整理 part1 回溯算法 题目整理 part2 1、概念 回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。 回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时 ...

八皇后问题（java）： ...

迭代：从上到下来做一件事情，for循环就是迭代的一种。 递归：一般我们认为递归就是迭代的一种。可以重复一直做一件事，直到达到某种条件时，跳出递归。递归的核心思想 1.先找递归出口 2.每次递归方法要做什么。 回溯：其实回溯和递归很相似，都是重复做一件事，区别就是在递归的方法前加“增加操作 ...

，迭代的过程中规模不变，举例如For循环，直到终止条件。 递归的思想不复杂，但代码理解就麻烦了，要理解一 ...

　　回溯是遍历搜索空间所有可能组态的方法。这些组态也许代表对象的所有排列或这是构建对象集合的所有可能的方法（子集）。其他情况包括列举一个图的所有生成树，两个节点的所有路径或是把节点分类成不同颜色的所有不同的方式。 　　这些问题有一个共同的难点就是我们必须每次产生一个可能的组态。避免重复或遗漏组态 ...