目錄原理
相似演算法 實現
提高效率的技巧
使用場景
經典回溯演算法案例
回溯演算法思想有點像時空穿越，就是每次面對選擇時從一組可能的解中，選擇乙個滿足要求的解，如果當你發現選錯了的時候，就穿越時空回到上乙個時間點重新選擇。
回溯演算法本質上就是列舉，列舉所有的解，找到符合的解。
貪心演算法：每次面對選擇的時候做出最優的選擇，這樣一直選下去，使得最終解為最優解，但是貪心演算法不一定得到最優解。
回溯演算法常用遞迴來實現
剪枝操作，利用剪枝不需要窮舉所有搜尋的情況
解決廣義的搜尋問題，如——深度優先搜尋
優點在於其類似於摸著石頭過河的查詢策略，且可以通過剪枝少走冤枉路。它可能適合應用於缺乏規律，或我們還不了解其規律的搜尋場景中。
深度優先搜尋
八皇后問題
0-1揹包
正規表示式匹配
數獨全排列
圖的著色
回溯 leetcode回溯演算法
回溯演算法實際上乙個類似列舉的搜尋嘗試過程，主要是在搜尋嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就 回溯 返回，嘗試別的路徑。回溯法是一種選優搜尋法，按選優條件向前搜尋，以達到目標。但當探索到某一步時，發現原先選擇並不優或達不到目標，就退回一步重新選擇，這種走不通就退回再走的技術為回溯法，...
演算法 回溯演算法
回溯演算法也叫試探法，它是一種系統地搜尋問題的解的方法。回溯演算法的基本思想是 從一條路往前走，能進則進，不能進則退回來，換一條路再試 1 有許多問題，當需要找出它的解集或者要求回答什麼解是滿足某些約束條件的最佳解時，往往要使用回溯法 2 回溯法的基本做法是搜尋，或是一種組織得井井有條的，能避免不必...
經典演算法 回溯演算法
回溯是遍歷搜尋空間所有可能組態的方法。這些組態也許代表物件的所有排列或這是構建物件集合的所有可能的方法 子集 其他情況包括列舉乙個圖的所有生成樹，兩個節點的所有路徑或是把節點分類成不同顏色的所有不同的方式。這些問題有乙個共同的難點就是我們必須每次產生乙個可能的組態。避免重複或遺漏組態的方法就是我們必...