這幾天回顧了一下dfs演算法。這個演算法我覺得挺重要的，思想很基礎，是以後學習很多演算法的基礎吧，簡而言之就是遞迴，才開始接觸肯定會覺得，哇，很神奇，不知道怎麼做到的，其實只需要多加練習就可以了，當初我開始刷題的時候也是懵了很久。
深度優先首先接觸來自於學資料結構的圖。深度優先是一種遍歷搜尋的方法。它的內部資料結構用棧實現，其實也可以叫做回溯演算法吧。我覺得是一回事。
我第乙個遇到的難題是 排列組合問題
學過高中數學的應該都有學過排列組合問題，比如1，2，3 的排列組合，是6種。
用高中的知識就是a 3 3，3的階乘。
那麼其實是可以用dfs演算法的。如果可以重複的話，那麼這題很簡單，實話講，我當時遇到這題確實困了挺久的。
我不懂這和遞迴，和dfs有什麼關係。
但是我們這樣想，因為每一組合它們都是一樣的個數，比如上面那個例子，3。
那我們每次排列到3的時候，就返回，開始排列下乙個陣列，但是我們要注意不可以重複，比如這一次是1，2，3，下一次就不可以是1，2，3，包括下面所有的組合都一樣。
所以這就需要記錄，用visited陣列來記錄。
用過了就標記1，沒用過就是0，只有0可以用，這樣就避免了重複。
說再多也是廢話，還是需要自己去練習+練習+練習。
通過大量題目累積經驗。
我貼上自己的**，展示一下自己的思路，寫的並不規範。具體嚴謹的題目指路leetcode46.一題中等難度的題目。
用ans陣列來記錄答案。注意在每一次遞迴結束後將visited置為0，方便下一次使用。
後續會持續更新dfs的問題。
DFS排列組合
初學，加強一下理解 每次dfs都是從1到n中 選出乙個數放在排列中第x個位置 void dfs int x int main void for int i 1 i r i dfs 1 關於回溯 我們可以以乙個1到3的全排列為例，則全排列過程可以想象為你穿過三層牆，每層牆都有三個編號為1 2 3的門，...
DFS實現排列組合
所謂排列，是指從給定的元素序列中依次取出元素，需要考慮取出順序。比如，取出元素3,5，因取出順序的不同，則形成的序列與是不同的排列序列。對於長度為n的元素序列取出k個元素，則共有a n,k 種取法。所謂組合，也是從元素序列中依次取出元素，與排列不同的是不需要考慮取出順序 因此其取法數為c n,k l...
小白學演算法 DFS排列組合問題
一些用語及事項的說明，方便大家理解。1.陣列從一號索引開始用，不用0號索引。2.dfs遞迴零次時稱為深度1，遞迴一次稱為深度2，以此類推。3.每個深度dfs要進行一些操作，統稱某深度運算空間中的計算。4.以圖的遍歷講解組合排列的求解 問題 給定乙個含有n個元素的數表，從中選定k個數，可以構成多少種排...