摘要： 贪心法在许多最优化问题求解中得到了广泛应用,比如求最小生成树的 Prim算法 和 Kruskals算法 ,求单源最短路径的 Dijkstra算法 ,数据压缩的 Huffman算法 等.贪心法和动态规划的区别在于贪心法在每一步判断时不用考虑子问题的结果,只需要做出 局部最优 的选择. 贪心法设计技术的 阅读全文