遞歸(recursive)算法是一種循環調用自身來解決問題的思想，這是一中比較神奇的方法，你只要能口述循環調用過程，然后設定好基礎情況(什么時候開始、什么時候結束)，基本根據描述就可以將思路轉換成代碼，遞歸算法有以下條件組成： 1、遞歸開始和結束的基本條件(base case) 2、每次執行 ...

貪心算法(greedy algorithm):貪心算法的思想很簡單，求解一個問題分為多個步驟，每次求解時總是做出在當前步驟來看是最優的解，在求解問題時，往往需要對給定的集合中的數據進行一次遍歷，有時候一次遍歷還可能找不出所需要的答案，這時候就需要進行多次遍歷，每一次遍歷其實就是一步求解 ...

回溯的描述： 回溯算法將解空間看作一定的結構，通常為樹形結構，一個解對應於樹中的一片樹葉。算法從樹根（即初始狀態出發），嘗試所有可能到達的結點。當不能前行時就后退一步或若干步，再從另一個結點開始繼續搜索，直到嘗試完所有的結點。也可以用走迷宮的方式去理解回溯，設想把你放在一個迷宮里，想要走出迷宮 ...

回溯法解題的關鍵要素 確定了問題的解空間結構后，回溯法將從開始結點(根結點)出發，以深度優先的方式搜索整個解空間。開始結點成為活結點，同時也成為擴展結點。在當前的擴展結點處，向縱深方向搜索並移至一個新結點，這個新結點就成為一個新的活結點，並成為當前的擴展結點。如果在當前的擴展結點處 ...

回溯 1.概念 回溯是很經典的一個算法，什么是回溯，回溯其實是一種暴力枚舉的方式，為啥都暴力了還是很經典的一種方法呢，其實是因為有些問題我們能暴力出來就不錯了，就別要其他自行車了。常見的回溯類問題：組合；排列；切割；子集；棋牌； 其實回溯算法就是常說的DFS,本質上是一種暴力枚舉算法 ...

回溯算法 題目整理 part1 回溯算法 題目整理 part2 1、概念 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當發現已不滿足求解條件時，就“回溯”返回，嘗試別的路徑。 回溯法是一種選優搜索法，按選優條件向前搜索，以達到目標。但當探索到某一步時 ...

八皇后問題（java）： ...

　　回溯是遍歷搜索空間所有可能組態的方法。這些組態也許代表對象的所有排列或這是構建對象集合的所有可能的方法（子集）。其他情況包括列舉一個圖的所有生成樹，兩個節點的所有路徑或是把節點分類成不同顏色的所有不同的方式。 　　這些問題有一個共同的難點就是我們必須每次產生一個可能的組態。避免重復或遺漏組態 ...