题目内容

贪心算法解决活动安排问题的时间复杂度为O(nlogn)。

A. 对
B. 错

查看答案

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

更多问题

贪心算法并不总能求得问题的整体最优解。但对于活动安排问题,贪心算法却总能求得整体最优解,即它最终所确定的相容活动集合的规模最大。

A. 对
B. 错

可以利用贪心算法构造哈夫曼编码。

A. 对
B. 错

哈夫曼算法的计算时间为O(n)。

A. 对
B. 错

哈夫曼提出构造最优前缀码的贪心算法,由此产生的编码方案称为哈夫曼编码。

A. 对
B. 错