1. 深度优先搜索(DFS):算法总是能尽可能快的抵达搜索树的底层。
n 皇后问题的空间复杂度为 O(n)。如果搜索树有 d 层,每个节点有 c 个子节点,时间复杂度与c^d成正比。
如USACO的1.4节的mother's milk(题目链接:http://train.usaco.org/usacoprob2?a=f7wbGbrI2kF&S=milk3)即可用DFS解答。其时间复杂度为O(6^c
1. 深度优先搜索(DFS):算法总是能尽可能快的抵达搜索树的底层。
n 皇后问题的空间复杂度为 O(n)。如果搜索树有 d 层,每个节点有 c 个子节点,时间复杂度与c^d成正比。
如USACO的1.4节的mother's milk(题目链接:http://train.usaco.org/usacoprob2?a=f7wbGbrI2kF&S=milk3)即可用DFS解答。其时间复杂度为O(6^c