【貪心算法】：如何用貪心算法實現Huffman壓縮編碼？

基礎的數據結構和算法我們基本上學完了，接下來幾節，我會講幾種更加基本的算法。它們分別是貪心算法、分治算法、回溯算法、動態規劃。更加確切地說，它們應該是算法思想，並不是具體的算法，常用來指導我們設計具體的算法和編碼等。 貪心、分治、回溯、動態規劃這 4 個算法思想，原理解釋起來都很簡單，但是要真正掌握且靈活應用，並不是件容易的事情。所以，接下來的這 4 個算法思想的講解，我依舊不會長篇大論地去講理論

>>阅读原文<<