回溯：思想，思考

 回溯法在問題的解空間樹中，按深度優先策略，從根結點出發搜索解空間樹。算法搜索至解空間樹的任意一點時，先判斷該結點是否包含問題的解。若是確定不包含，則跳過對該結點爲根的子樹的搜索，逐層向其祖先結點回溯；不然，進入該子樹，繼續按深度優先策略搜索。 回溯法：爲了不生成那些不可能產生最佳解的問題狀態，要不斷地利用限界函數(bounding function)來處死那些實際上不可能產生所需解的活結點，以減

>>阅读原文<<