深度优先,广度优先和迭代加深搜索算法

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解答。其时间复杂度
相关文章
相关标签/搜索