算法設計——回溯法相關概念

回溯法 適用於解一些組合數相當大的問題 策略: 深度優先策略 從根節點出發搜索解空間樹 到任一點時： 1.先判斷是否包含問題的解 2.如果不包含，則跳過對該結點爲根的子樹的搜索，逐層向 其祖先結點回溯 3.否則，進入該子樹，繼續按深度優先策略搜索 回溯法的算法框架 問題的解空間 其含義爲：所有可能解組成的空間 問題的解向量：一個n元式（x1,x2,x3…xn）的形式 顯約束：對分量xi的取值進行限

>>阅读原文<<