深搜和廣搜簡單對比

近來在學習搜索,寫個博客記錄一下,也是本人在CSDN的第一篇博客,內容上有不對的地方但願你們指出,一同進步! 深搜和廣搜在實現上分別用的是棧(棧和函數遞歸本質是同樣)和隊列。廣搜通常對於尋找最優解的狀況有比較好的時間控制,可是比較消耗內存。相反深搜卻比較省內存但在時間上會有所消耗!因此在選擇深搜仍是廣搜時看時間和內存的限制。固然還有更優化的算法!各類形象 化的動態解釋大牛博客上都有,下面貼一個入門
相關文章
相關標籤/搜索