深搜的剪枝技巧

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

>>阅读原文<<