其它可用贪心算法求解的问题 1. 背包问题 注：0-1背包问题不能用贪心算法求解 2. 哈夫曼编码 3. 单源最短路径 Dijkstra算法 4. 最小生成树 Prim算法：加点法 Kruskal算法（克鲁斯卡尔算法）：加边法