深度優先,廣度優先和迭代加深搜索算法

1. 深度優先搜索(DFS):算法老是能儘量快的抵達搜索樹的底層。html n 皇后問題的空間複雜度爲 O(n)。若是搜索樹有 d 層,每一個節點有 c 個子節點,時間複雜度與c^d成正比。算法 如USACO的1.4節的mother's milk(題目連接:http://train.usaco.org/usacoprob2?a=f7wbGbrI2kF&S=milk3)便可用DFS解答。其時間複雜度
相關文章
相關標籤/搜索