递归(recursive)算法是一种循环调用自身来解决问题的思想，这是一中比较神奇的方法，你只要能口述循环调用过程，然后设定好基础情况(什么时候开始、什么时候结束)，基本根据描述就可以将思路转换成代码，递归算法有以下条件组成： 1、递归开始和结束的基本条件(base case) 2、每次执行 ...

贪心算法(greedy algorithm):贪心算法的思想很简单，求解一个问题分为多个步骤，每次求解时总是做出在当前步骤来看是最优的解，在求解问题时，往往需要对给定的集合中的数据进行一次遍历，有时候一次遍历还可能找不出所需要的答案，这时候就需要进行多次遍历，每一次遍历其实就是一步求解 ...

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

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

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

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

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

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