常见算法思想6：回溯法。回溯法也叫试探法，试探的处事方式比较委婉，它先暂时放弃关于问题规模大小的限制，并将问题的候选解按某种顺序逐一进行枚举和检验。当发现当前候选解不可能是正确的解时，就选择下一个候选解。如果当前候选解除了不满足问题规。
回溯算法，回溯算法经典例题
1、五大基本算法——回溯法。回溯法是一种选优搜索法（试探法）。基本思想：将问题P的状态空间E表示成一棵高为n的带全有序树T，把求解问题简化为搜索树T。搜索过程采用 深度优先搜索 。搜索到某一结点时判断该结点是否包含原问题的解，如果包含则继。
2、回溯算法。回溯法说白了就是穷举法。 回溯法一般用递归来解决，当然这也带来了一个缺点，时间复杂度一般较大 在我看来回溯算法是一个很好理解的算法，类似于dfs，当条件满足时，就一直执行下去，当条件不满足时，则回溯进行另一个分支。
3、(四) 回溯法(试探算法)。回溯法是一个既带有系统性又带有跳跃性的搜索算法；这种以深度优先的方式系统地搜索问题的解得算法称为回溯法。其实回溯法就是对 隐式图 的深度优先搜索算法 回溯是穷举方法的一个改进，它在所有可行的选择中，系统地搜索。
4、简述回溯法的2种算法框架，并分别举出适合用这两种框架解决的一个问题。（其实回溯法就是对隐式图的深度优先搜索算法）。 若用回溯法求问题的所有解时，要回溯到根，且根结点的所有可行的子树都要已被搜索遍才结束。 而若使用回溯法求任一个解时，只要搜索到问题的一个解就可以结束 一般表达。
5、回溯算法与贪心算法。回溯算法的本质是纵向遍历 回溯算法模板为 贪心的本质是选择每一阶段的局部最优，从而达到全局最优 贪心算法一般分为如下四步：将问题分解为若干个子问题 找出适合的贪心策略 求解每一个子问题的最优解 将局部最优解堆叠成。
回溯算法，回溯算法经典例题
1、回溯算法(C/C++)。 回溯算法类似于枚举的过程，当搜索时遇到不满足条件，回退到上一个，尝试别的路径。 回溯是递归的产物，有递归一定有回溯。 回溯算法并不是什么高效的算法，因为本质上时去遍历所有元素，找出所有。
2、阐述回溯算法和分枝限界算法的共同点和不同点，提高算法效率的关键是什。回溯算法和分支限界算法都是在问题的解空间上搜索问题解的算法，它们有一些相同点和不同点：相同点：都是一种既带有系统性又带有跳跃性的搜索算法。都是基于穷举搜索的算法，都需要设定一个初始解，然后通过不断地枚举搜索来。
3、程序员都应该精通的六种算法，你会了吗？回溯算法是一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。许多复杂的，规模较大的问题都可以使用回溯法，有“通用解题方法”的美称。典型例子是。
4、回溯算法的来源。回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。用回溯算法解决问题的一般步骤：1 针对所给问题，定义问题的解空间，它至少包含问题的一个（最优）解。2 确定易于搜索的解空间结构，使得能用回溯法方便地搜索整个。