数据结构与算法之美笔记: 贪心算法 [ 霍夫曼编码 ]

如何理解“贪心算法”？ 关于贪心算法，我们先看一个例子。 假设我们有一个可以容纳 100kg 物品的背包，可以装各种物品。我们有以下 5 种豆子，每种豆子的总量和总价值都各不相同。为了让背包中所装物品的总价值最大，我们如何选择在背包中装哪些豆子？每种豆子又该装多少呢？     实际上，这个问题很简单，我估计你一下子就能想出来，没错，我们只要先算一算每个物品的单价，按照单价由高到低依次来装就好了。单

>>阅读原文<<