数据结构与算法之美（笔记22）回溯算法

如何理解回溯算法？ 回溯的处理思想，有点类似枚举搜索。我们枚举所有的解，找到满足期望的解。为了有规律地枚举所有的解，避免遗漏或者重复，我们把问题求解的过程分为好几个阶段。每个阶段，我们都会面对一个分岔路，我们随意选择一条路走，当发现这条路不通的时候，就回退到上一个岔路口，另选一种走法继续走。 八皇后问题 我们有一个8x8的棋盘，希望往里放8个棋子（皇后），每个棋子所在的行、列、对角线都不能有另一个

>>阅读原文<<