单项选择题

在下列算法中,可求解n皇后问题的算法是()。

A.数值概率算法
B.舍伍德算法
C.拉斯维加斯算法
D.蒙特卡罗算法

<上一题 目录 下一题>
热门 试题

单项选择题
下列哪些问题不能用贪心算法求最优解?()

A.最小生成树
B.单源最短路径
C.最优二叉搜素树
D.哈夫曼编码树

单项选择题
哈夫曼编码树算法中用优先队列(堆)存储生成的结点,n个字符的哈夫曼编码树算法时间复杂性为()。

A.O(n2n)
B.O(nlogn)
C.O(n2)
D.O(n)

相关试题
  • 下列关于效率的说法正确的是()。
  • 关于分支限界法的基本思想,下列描述正确的...
  • 应用分支限界法的三个关键问题包括()。
  • 根据活结点表的组织方式不同,分支限界法包...
  • 关于使用回溯法求解0-1背包问题,以下说...