貪心算法 + 霍夫曼編碼

貪心、分治、回溯、動態規劃這 4 個算法思想，原理解釋起來都很簡單，但是要真正掌握且靈活應用，並不是一件容易的事。 貪心算法 貪心算法有很多經典的應用，比如霍夫曼編碼、Prim 和 Kruskal 最小生成樹算法、還有 Dihkstra 單源最短路徑算法。 如何理解貪心算法？ 假設我們有一個可以容納 100kg 物品的揹包，可以裝以下 5 種豆子，每種豆子的總量和總價值各不相同，爲了使揹包中所裝物

>>阅读原文<<