其它可用贪心算法求解的问题

1. 背包问题

注：0-1背包问题不能用贪心算法求解

2. 哈夫曼编码

3. 单源最短路径

Dijkstra算法

4. 最小生成树

Prim算法：加点法

Kruskal算法（克鲁斯卡尔算法）：加边法

posted @ 2015-06-06 14:52  枯桃  阅读(335)  评论(0)  编辑  收藏  举报