回溯法（四皇后）

回溯法的基本思想 四皇后問題的回溯法 回溯法的基本思想： 1.在包含問題的全部解的解空間樹中（解空間：不是全部正解的集合的意思，包含完成一件事的正確部分的意思），按照深度優先搜索的策略，從根結點出發深度探索解空間樹。 web 2.當探索到某一結點時，要判斷該結點是否包含問題的解 （a）若包含，就從出發繼續探索下去 （b）若該結點不包含問題的解那就說明以該結點爲根結點的子樹必定不包含問題的最終 解所

>>阅读原文<<