這段時間做dfs的題目一直處於這樣乙個狀態：我知道這種型別的題（全遍歷問題，n皇后問題）用dfs求解，但是在**的實現上經常會遇到各種各樣的問題，完成乙個演算法十分的拖泥帶水，有時還需要跟著網上的**走一遍。
我希望能有一種一勞永逸的思路來解決各種dfs問題，我有幸找到了一篇非常清晰地介紹dfs的通用解法的文章：作者在文中提出了一種接近框架的結構。
dfs演算法沿著樹的深度遍歷節點，盡可能深的尋找樹的分支。當找完一條分支後（不管符不符合要求）進入當前節點的兄弟節點，尋找下一條分支，直到遍歷完整棵樹，得到所有的結果。
作者在文中將dfs演算法分為四個步驟：
1. find(方向：right) 在當前層尋找滿足要求的節點（剪枝）。 這一步需要構建剪枝的要求；
4. back(方向：up)當遍歷完了乙個節點所有子節點時，就回溯到當前節點的兄弟節點，開始find。
將dfs演算法內部想象成由這些函式組成，會使**編寫更加的清晰，能更加清楚的想明白如何寫剪枝，何時輸出一次結果，何時回溯等。
之後我會寫關於dfs解n皇后問題和全排列型別的問題解法，也請大家多多支援。
深度優先搜尋演算法（DFS）
1.深度優先搜尋屬於圖的遍歷演算法的一種，英文縮寫為dfs即depth first search.其過程簡要來說是對每乙個可能的分支路徑深入到不能再深入為止，而且每個節點只能訪問一次。2.搜尋策略 深度優先遍歷圖的方法是，從圖中某頂點v出發 1 訪問頂點v 2 依次從v的未被訪問的鄰接點出發，對圖進...
DFS深度優先搜尋演算法
例題一 題目大意 約翰的農場被暴風雨給淹沒了，損失很大，他的保險公司將支付給他，但是支付金額取決於被淹沒的最大面積。這個農場是乙個邊長分別為n m的矩形，包含nm個空間，每個空間要麼是幹的，要麼是被淹沒的，一共有k個空間被淹沒。求最大的淹沒面積。ac include include include ...
DFS 深度優先搜尋演算法
深度優先搜尋演算法 depth first search，簡稱dfs 一種用於遍歷或搜尋樹或圖的演算法。沿著樹的深度遍歷樹的節點，盡可能深的搜尋樹的分支。當節點v的所在邊都己被探尋過或者在搜尋時結點不滿足條件，搜尋將回溯到發現節點v的那條邊的起始節點。整個程序反覆進行直到所有節點都被訪問為止。屬於盲...