數據結構與算法之美（筆記22）回溯算法

如何理解回溯算法？ 回溯的處理思想，有點類似枚舉搜索。我們枚舉所有的解，找到滿足期望的解。爲了有規律地枚舉所有的解，避免遺漏或者重複，我們把問題求解的過程分爲好幾個階段。每個階段，我們都會面對一個分岔路，我們隨意選擇一條路走，當發現這條路不通的時候，就回退到上一個岔路口，另選一種走法繼續走。 八皇后問題 我們有一個8x8的棋盤，希望往裏放8個棋子（皇后），每個棋子所在的行、列、對角線都不能有另一個

>>阅读原文<<