回溯法與分支限界

回溯法 一、有許多問題，當須要找出它的解集或者要求回答什麼解是知足某些約束條件的最佳解時，每每要使用回溯法。 二、回溯法的基本作法是搜索，或是一種組織得層次分明的，能避免沒必要要搜索的窮舉式搜索法。這種方法適用於解一些組合數至關大的問題。 三、回溯法在問題的解空間樹中，按深度優先策略，從根結點出發搜索解空間樹。算法搜索至解空間樹的任意一點時，先判斷該結點是否包含問題的解。若是確定不包含（剪枝過程）

>>阅读原文<<