回溯法是什麼意思

選優搜尋法

回溯法是一種選優搜尋法，也被稱為試探法。

回溯法通過按選優條件向前搜尋來達到目標。當探索到某一步時，如果發現原先的選擇不是最優或達不到目標，就會退回一步重新選擇。這種在走不通時就退回再嘗試的技術就是回溯法，而滿足回溯條件的某個狀態的點被稱為「回溯點」。