n皇后问题是可用回溯法解决的问题。下面描述不正确的是?
已帮助 人
n皇后问题是可用回溯法解决的问题。下面描述不正确的是?
A.当其解空间树是n叉树时,其显约束条件是任一行只能安排一个皇后,其隐约束条件是任一列和任一(正反)对角线只能安排一个皇后。
B.当其解空间树是排列树时,其显约束条件是任一行或任一列只能安排一个皇后,其隐约束条件是任一(正反)对角线只能安排一个皇后。
C.算法搜索至叶子结点时,就找到一种新的皇后安排方案
D.两种不同解空间树的算法效率比较,排列树的时间耗费比n叉树要高

