深搜和廣搜解析

深度優先搜索(DFS)算法 如算法名稱那樣，深度優先搜索所遵循的搜索策略是儘量「深」地搜索樹。它的基本思想是：爲了求得問題的解，先選擇某一種可能狀況向前（子結點）探索，在探索過程當中，一旦發現原來的選擇不符合要求，就回溯至父親結點從新選擇另外一結點，繼續向前探索，如此反覆進行，直至求得最優解。深度優先搜索的實現方式能夠採用遞歸或者棧來實現。因而可知，把一般問題轉化爲樹的問題是相當重要的一步，完成了

>>阅读原文<<