当前位置:百科知识 > 知到传统文化答案

问题描述:

[单选] ?n皇后问题是可用回溯法解决的问题。下面描述不正确的是?
A.当其解空间树是排列树时,剪枝函数是任一(正反)对角线只能安排一个皇后。 B.算法搜索至叶子结点时,就找到了一种新的皇后安排方案,算法可找到所有可行的方案。 C.当其解空间树是n叉树时,剪枝函数是任一列或任一(正反)对角线只能安排一个皇后。 D.两种不同解空间树的算法效率比较,排列树的时间耗费高于n叉树
参考答案:查看
答案解析:
☆收藏

随机题目