问答题

简答题 试举例说明贪心算法对有的问题是有效的，而对一些问题是无效的。

【参考答案】

贪心算有效性：最小生成树、哈弗曼、活动安排、单元最短路径。
无效反例：0——1背包问题，无向图找最短路径问题。

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

问答题
分治法（Divide and Conquer）与动态规划（Dynamic Programming）有什么不同？
问答题
一个算法应有哪些主要特征？
相关试题