syt2021-12-25 21:36:51

回溯法（英語：backtracking）所屬現代詞，指的是一個既帶有系統性又帶有跳躍性的的搜尋演算法。又稱為試探法，是一種選優搜尋法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，而滿足回溯條件的某個狀態的點稱為“回溯點”。回溯法採用試錯的思想，它嘗試分步的去解決一個問題。在分步解決問題的過程中，當它透過嘗試發現現有的分步答案不能得到有效的正確的解答的時候，它將取消上一步甚至是上幾步的計算，再透過其它的可能的分步解答再次嘗試尋找問題的答案萊垍頭條