深搜優先搜尋，簡稱「深搜」，在《資料結構與演算法》大一的時候學習的內容，現在都大三了拿出來看，還是一頭霧水，在經歷了一道深搜的難題逐漸掌握住深搜的關鍵點和它的獨特思維是我今天獲得的重大收穫。書上如此解釋深搜，深度優先搜尋(depth first search)遍歷類似於樹的先根遍歷，是樹的先根遍歷的推廣。好吧，看了一下書，只是和圖的深搜遍歷有關聯，圖的深搜保證了每個結點都被遍歷，圖中有i個連通分量（分散的子圖），就有i次深搜函式。
深搜+回溯處理的問題計算量非常之大，對乙個複雜操作過程考慮進行不同的子操作（序列）實現，找出最優子操作（序列）的結果便是深搜+回溯的精妙之處。
目前，我只能用四個字去形容深搜+回溯的感覺：
蝴蝶效應!
oj 深搜 回溯（3）
求幾個數的全排列 include include using namespace std intmap 100 假設排列數的個數最多為100 int n 實際個數 int q 多少種不同的數 int icount 100 存放每種不同的數的個數。陣列大小由q決定 int itable 100 存放一...
迷宮問題（深搜 回溯）
time limit 1 sec memory limit 128 mb 64bit io format lld submit status web board 設有乙個n n 2 n 10 方格的迷宮，入口和出口分別在左上角和右上角。迷宮格仔中分別放0和1，0表示可通，1表示不能，入口和出口處肯定...
目錄 回溯與深搜
01 codeup26677 八皇后問題 02 codeup26700 n皇后問題 03 codeup23025 素數環 04 codeup26649 排列問題 05 luogu1706 全排列問題 06 luogu1157 組合的輸出 07 luogu1691 有重複元素的排列問題 08 luog...