讀書時間--回溯法淺析：逆向思維領略算法之美

回溯法也叫試探法，它是一種系統地搜索問題之解的方法。「回溯」，這個詞本身有逆流而上的意思。而回溯的過程正是當某一種可能的試探結果否定了該可能路徑的正確性後返回先前的某個狀態繼續進行其他可能性的試探的過程。可以說回溯策略並非按照某種固定的計算方法來設計算法，而是通過嘗試和糾正錯誤來尋找答案。下面將使用回溯思想解決若干經典問題並通過它們來說明使用回溯的基本思路 什麼叫回溯法 回溯是一種比較簡單、比較常

>>阅读原文<<