什麼是回溯

回溯的含義和用途如下：

含義。回溯在計算機科學中指的是一種算法或問題解決方法，即通過遞歸的方式系統地搜尋問題解答。它通常用於解決組合問題、路徑問題等，當搜尋嘗試過程中發現當前路徑無法達到目標時，就退回並嘗試其他路徑。

用途。回溯法是一種選優搜尋法，按照選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為「回溯點」。