算法--回溯

回溯算法

• 回溯算法是一种暴力枚举算法，效率并不高，但是一些特定场景下通过多层循环暴力枚举也很难实现，这个时候就需要回溯算法

回溯与树

• 能够通过回溯算法解出来的数据都能抽象为多叉树

核心–回溯

• 回溯算法的核心就是回溯，一旦枚举的项不符合条件或者到达边界就到了回退的时候

终止条件

• 必须设置终止条件，否则会无线递归陷入死循环

回溯经典应用

• 排列组合
• 子项
• 棋盘问题（N皇后、解数独）