回溯和深度优先遍历

回溯算法思想如果在递归中使用其实就是深度优先遍历。
这是因为在递归调用中隐含着状态的自动回退和恢复。
就比如最经典的八皇后问题，说是用回溯算法解决，但是实质上还是使用的深度优先遍历。所以如果想学懂，第一步应该懂的是如何用递归解决问题。

我们知道递归必须具备两个条件，一个是调用自己，一个是有终止条件。这两个条件必须同时具备，且一个都不能少。并且终止条件必须是在递归最开始的地方，也就是下面这样

public void recursion(参数0) {
if (终止条件) {
return;
}
recursion(参数1);
}
套用这个模板就就可以解决问题
与动态规划的差别在于，动态规划一般是要一个最优解，而回溯本质是一种遍历，会把所有结果都遍历出来，这其中当然也会包含最优解。