题目内容

利用贪心算法解决最优装载问题的计算时间为()。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

考虑背包问题:n=6,M=10,p(1:6)=(15,59,21,30,60,5),W(1:6)=(1,5,2,3,6,1)。该问题的最大效益值为()。

A. 101
B. 110
C. 115
D. 120

能采用贪心算法求最优解的问题,一般具有的重要性质是()。

A. 最优子结构性质与贪心选择性质
B. 重叠子问题性质与贪心选择性质
C. 最优子结构性质与重叠子问题性质
D. 预排序与递归调用

对于货船装船问题,根据贪心策略,首先选择()的货箱,然后选择()的货箱,如此下去直到所有货箱均装上船或船上不能再容纳其他任何一个货箱。

A. 最轻次轻
B. 最重次重
C. 最轻次重
D. 最重次轻

n个字符的哈夫曼算法的计算时间为()。

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