?n皇后问题是可用回溯法解决的问题。下面描述不正确的是？
2023-06-16
?n皇后问题是可用回溯法解决的问题。下面描述不正确的是？
A.当其解空间树是排列树时，剪枝函数是任一（正反）对角线只能安排一个皇后。
B.算法搜索至叶子结点时，就找到了一种新的皇后安排方案，算法可找到所有可行的方案。
C.当其解空间树是n叉树时，剪枝函数是任一列或任一（正反）对角线只能安排一个皇后。
D.两种不同解空间树的算法效率比较，排列树的时间耗费高于n叉树
参考答案：
A
相关推荐
2023-04-19
竞赛及其他题库
公开发行公司债券筹集的资金，必须按照公司债券募集办法所列资金用途使用
2023-04-19
竞赛及其他题库
2023-04-19
竞赛及其他题库
2023-04-19
竞赛及其他题库
根据《中华人民共和国证券法》，国务院证券监督管理机构依法履行职责
2023-04-19
竞赛及其他题库
根据《中华人民共和国证券法》，投资者应当使用____的账户进行交易
2023-04-19
竞赛及其他题库
根据《中华人民共和国气象法》，国家对公众气象预报和灾害性天气警报实行统一发布制度
2023-04-19
竞赛及其他题库
2023-04-19
竞赛及其他题库
热门标签