回溯法

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

>>阅读原文<<