dfs之前在回溯法中已經介紹過了
bfs主要是用佇列實現，具體模版是入隊第乙個元素，當佇列不為空時進行迴圈，如果需要記錄每層的資料（層數），就儲存佇列的長度，在佇列不為空的迴圈裡進行for長度的迴圈，先出隊第乙個元素，進行條件判斷，滿足條件的節點入隊。
bfs主要應用於二叉樹層次遍歷相關、二叉樹的右檢視、求二叉樹/簡單圖的最短/最小路徑，拓撲排序，單詞接龍等，圖的遍歷、轉殖圖、由圖判樹、連通快問題、島嶼數量等等，紅色表示還未攻克
能用bfs解決的千萬用bfs解決不要用dfs解決！！
區間DP的主要思想
區間動態規劃問題一般都是考慮，對於每段區間，他們的最優值都是由幾段更小區間的最優值得到，是分治思想的一種應用，將乙個區間問題不斷劃分為更小的區間直至乙個元素組成的區間，列舉他們的組合 求合併後的最優值。設f i,j 1 i j n 表示區間 i,j 內的數字相加的最小代價 最小區間f i,i 0 乙...
核方法的主要思想
2012年07月05日 16 31 02 閱讀數 56376 本文對核方法 kernel method 進行簡要的介紹。核方法的主要思想是基於這樣乙個假設 在低維空間中不能線性分割的點集，通過轉化為高維空間中的點集時，很有可能變為線性可分的 例如下圖 左圖的兩類資料要想在一維空間上線性分開是不可能的...
核方法 kernel method 的主要思想
本文對核方法 kernel method 進行簡要的介紹。核方法的主要思想是基於這樣乙個假設 在低維空間中不能線性分割的點集，通過轉化為高維空間中的點集時，很有可能變為線性可分的 例如下圖 左圖的兩類資料要想在一維空間上線性分開是不可能的，然而通過f x x a x b 把一維空間上的點轉化為右圖上...