贪心算法与霍夫曼编码

1.什么是贪心算法   假设你去菜市场买菜，去了以后才发现菜市场只供应下面的四种食品了，但是却告诉你说现在清仓，所有商品一律1块钱一斤处理。如果你的购物篮只能携带10斤左右的商品的情况下，怎么选择才能保证买到的商品最划算呢？   食物名称 每斤/单价（原价） 剩余 牛肉 20元 4斤 蔬菜 3元 10斤 三文鱼 50元 2斤 西瓜 2元 20斤   考虑最划算，就是折扣最大的情况，我们只要挑原来单

>>阅读原文<<