回溯法

回溯法 回溯法有「通用解題法」之稱，用它能夠系統的搜索問題的全部解。通俗的說，用回溯法能夠找到問題的全部解。算法 它在問題的解空間樹中，按照深度優先搜索策略，從根節點出發搜索解空間樹。算法搜索至解空間樹的任一節點時，先判斷該節點是否包含問題的解，若是確定不包含，則跳過對以此改節點爲根的子樹的搜索，逐層向其祖先進行回溯；不然，進入該子樹，繼續按照深度優先搜索策略。框架 回溯發的算法框架和基本思想 1

>>阅读原文<<