37贪心算法：如何用贪心算法实现Huffman压缩编码？.pdfVIP

37|贪心算法：如何用贪心算法实现Huffman压缩编码？ 37|贪心算法：如何用贪心算法实现Huffman压缩编码？ 基础的数据结构和算法我们基本上学完了，接下来几节，我会讲几种更加基本的算法。它们分别是贪心算法、分治算法、回溯算法、动态规划。更加确切地说， 它们应该是算法思想，并不是具体的算法，常用来指导我们设计具体的算法和编码等。 4 4 贪心、分治、回溯、动态规划这 个算法思想，原理解释起来都很简单，但是要真正掌握且灵活应用，并不是件容易的事情。所以，接下来的这 个算法思想的讲 解，我依旧不会长篇大论地去讲理论，而是结合具体的问题，让你自己感受这些算法是怎么工作的，是如何解决问题的，带你在问题中体会这些算法的本质。我 觉得，这比单纯记忆原理和定义要更有价值。 今天，我们先来学习一下贪心算法（greedy algorithm）。贪心算法有很多经典的应用，比如霍夫曼编码（Huffman Coding ）、Prim和Kruskal最小生成树算法、还 有Dijkstra单源最短路径算法。最小生成树