下列哪个问题利用贪心策略可以求得最优解？
最小生成树 --- 哈夫曼编码
举一反三
内容
- 0
0-1背包问题和背包问题的最优解均能由贪心算法求得。
- 1
中国大学MOOC: 贪心算法一定能求得问题的全局最优解。
- 2
贪心算法一定能求得问题的全局最优解。 A: 正确 B: 错误
- 3
贪心算法并不总能求得问题的整体最优解。但对于活动安排问题，贪心算法却总能求得整体最优解，即它最终所确定的相容活动集合的规模最大。
- 4
关于贪心算法，下列叙述中正确的是_________。 A: 贪心算法的时间效率最高。 B: 选择能产生问题最优解的最优量度标准是使用贪婪算法的核心。 C: 贪心算法无法求得问题的最优解。 D: 贪心算法并不从整体最优考虑。