?n皇后问题是可用回溯法解决的问题。下面描述不正确的是？
?n皇后问题是可用回溯法解决的问题。下面描述不正确的是？
A.当其解空间树是排列树时，剪枝函数是任一（正反）对角线只能安排一个皇后。
B.算法搜索至叶子结点时，就找到了一种新的皇后安排方案，算法可找到所有可行的方案。
C.当其解空间树是n叉树时，剪枝函数是任一列或任一（正反）对角线只能安排一个皇后。
D.两种不同解空间树的算法效率比较，排列树的时间耗费高于n叉树
正确答案：A
?n皇后问题是可用回溯法解决的问题。下面描述不正确的是？
A.当其解空间树是排列树时，剪枝函数是任一（正反）对角线只能安排一个皇后。
B.算法搜索至叶子结点时，就找到了一种新的皇后安排方案，算法可找到所有可行的方案。
C.当其解空间树是n叉树时，剪枝函数是任一列或任一（正反）对角线只能安排一个皇后。
D.两种不同解空间树的算法效率比较，排列树的时间耗费高于n叉树
正确答案：A
相关答案
热门答案