深度優先搜索（DFS）和廣度優先搜索（BFS）

先說DFS：前端   DFS是搜索的一種手段之一。他從某個狀態開始，不斷地轉移狀態，直到沒法轉移狀態，而後回退到前一步的狀態，繼續轉移到其餘狀態，如此不斷重複，直到找到最終的解。DFS利用棧來進行計算ios   關於DFS和BFS的搜索題目，首先要將其轉化爲樹，如迷宮，也可轉化爲樹來搜索數組   DFS是一條鏈一條鏈的搜索，而BFS是逐層進行搜索，這是他倆一個很大的區別spa   最經典的部分和問

>>阅读原文<<