深搜的剪枝技巧

【概述】 搜索算法的時間複雜度大多是指數級的,難以滿足對程序運行時間的限制要求,爲使降低時間複雜度,對深度優先搜索可以進行一種優化的基本方法——剪枝。 搜索的進程可以看做是從樹根出發,遍歷一顆倒置樹(搜索樹)的過程,所謂剪枝,就是通過某些判斷,避免一些不必要的遍歷過程,形象的說,就是減去搜索樹中的某些枝條。 顯而易見,應用剪枝優化的核心問題是設計剪枝判斷方法,即確定哪些枝條捨棄哪些枝條保留,設計出
相關文章
相關標籤/搜索