迭代加深(id)【知識點精講】

【算法萌新首次發博文,歡迎各位大神指導】 本章講搜索中的迭代加深; 指導搜索的朋友們都知道,在dfs(深度優先搜索)中,我們可以用一棵樹形象的代表搜索的過程; 上面兩張dfs過程圖,紅色的點代表我要搜索的答案,我們的程序是從最左邊的那一枝連環地往下搜索,有多深搜多深,那麼問題來了,這樣猛搜如果太深會不會導致程序爆炸呢,而且更有可能白白浪費時間,這就不是爆搜了,這是傻搜;如右圖,對於紅框中的節點,顯
相關文章
相關標籤/搜索