n皇后问题是可用回溯法解决的问题。下面描述不正确的是?

大学网课 已帮助 人

n皇后问题是可用回溯法解决的问题。下面描述不正确的是?

A.当其解空间树是n叉树时,其显约束条件是任一行只能安排一个皇后,其隐约束条件是任一列和任一(正反)对角线只能安排一个皇后。

B.当其解空间树是排列树时,其显约束条件是任一行或任一列只能安排一个皇后,其隐约束条件是任一(正反)对角线只能安排一个皇后。

C.算法搜索至叶子结点时,就找到一种新的皇后安排方案

D.两种不同解空间树的算法效率比较,排列树的时间耗费比n叉树要高

n皇后问题是可用回溯法解决的问题。下面描述不正确的是?

热搜:什么是问题解决?影响问题解决的因素有哪些?