回溯演算法思想如果在遞迴中使用其實就是深度優先遍歷。
這是因為在遞迴呼叫中隱含著狀態的自動回退和恢復。
就比如最經典的八皇后問題，說是用回溯演算法解決，但是實質上還是使用的深度優先遍歷。所以如果想學懂，第一步應該懂的是如何用遞迴解決問題。
我們知道遞迴必須具備兩個條件，乙個是呼叫自己，乙個是有終止條件。這兩個條件必須同時具備，且乙個都不能少。並且終止條件必須是在遞迴最開始的地方，也就是下面這樣
public void recursion(引數0)
recursion(引數1);
}套用這個模板就就可以解決問題
與動態規劃的差別在於，動態規劃一般是要乙個最優解，而回溯本質是一種遍歷，會把所有結果都遍歷出來，這其中當然也會包含最優解。
深度優先遍歷 和 廣度優先遍歷
圖的廣度優先搜尋是樹的按層次遍歷的推廣，它的基本思想是 首先訪問初始點vi，並將其標記為已訪問過，接著訪問vi的所有未被訪問過的鄰接點 vi1,vi2,vi t，並均標記已訪問過，然後再按照vi1,vi2,vi t的次序，訪問每乙個頂點的所有未被訪問過的鄰接點，並均標記為已訪問過，依次類推，直到圖中...
廣度優先遍歷和深度優先遍歷
深度優先遍歷 廣度優先遍歷是圖的一種遍歷方式,它的思想就是遍歷這個點相鄰的所有的點,再對這些點進行廣度優先遍歷.如下圖所示 首先我們從a點開始遍歷,然後遍歷所有和a相鄰的點f和點g 然後對f和點g進行遍歷進行遍歷,得到點e,h,k和b 然後再繼續,知道所有的點都遍歷完成 首先,我們先定義圖graph...
廣度優先遍歷和深度優先遍歷
1.1 概念 以初始節點v0作為第一層節點,接著訪問它。然後迭代第一層節點即v0，訪問它相鄰接的沒有訪問過的節點比如v1,v2，v1,v2加入到第二層節點 迭代第二層節點v1,v2，v1,v2依次訪問相鄰接的沒有訪問過的節點，重複上述步驟直至所有節點都被訪問過為止。如圖所示首先訪問根節點v0,並將v...