回溯法基礎知識

回溯法是一種選優搜索法，按照選優條件進行深度優先搜索（簡單來講就是遍歷）。當搜索進行到某一步時，發現原先選擇並不是最優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術稱爲回溯法，而滿足回溯條件的某個狀態點稱爲「回溯點」。 1.算法思想   回溯法是從初始狀態出發，按照深度優先搜索得到方式，根據產生子節點的條件約束，搜索問題的解。當發現當前結點不滿足求解條件時，就回溯，嘗試其他路徑。回溯

>>阅读原文<<