分枝限界法求解0/1背包问题时,活结点表的组织形式是()。
查看答案
优先队列式分枝限界法选取扩展结点的原则是()。
A. 先进先出
B. 后进先出
C. 结点的优先级
D. 随机
下面问题()不能使用贪心法解决。
A. 单源最短路径问题
B. n皇后问题
C. 最小花费生成树问题
D. 背包问题
采用贪心算法的最优装载问题的主要计算量在于将集装箱依其重量从小到大排序,故算法的时间复杂度为()。
A. O(n)
B. O(n2)
C. O(n3)
D. O(nlog2n)
计算两个n阶矩阵乘法的传统算法,需要做( )次元素的乘法。
A. n^2
B. n^4
C. n^3
D. n