深度搜索與廣度搜索

深度搜索 適用場景 輸入數據：如果是遞歸數據結構，如單鏈表，二叉樹，集合，則百分之百可以使用深度搜索；如果是非遞歸數據結構 狀態轉換圖：樹或者圖 求解目標：必須要走到最深，比如二叉樹中必須走到葉子結點，那麼此方式適合深度搜索 思考的步驟 是求路徑條數，還是路徑本身（動作序列）；常見要求，求滿足條件的路徑個數，求一個可行解，求所有可行解。 如果是路徑條數，則不需要存儲路徑。 如果是求路徑本身，則需要

>>阅读原文<<