貪心算法與霍夫曼編碼

1.什麼是貪心算法   假設你去菜市場買菜，去了以後才發現菜市場只供應下面的四種食品了，但是卻告訴你說現在清倉，所有商品一律1塊錢一斤處理。如果你的購物籃只能攜帶10斤左右的商品的情況下，怎麼選擇才能保證買到的商品最划算呢？   食物名稱 每斤/單價（原價） 剩餘 牛肉 20元 4斤 蔬菜 3元 10斤 三文魚 50元 2斤 西瓜 2元 20斤   考慮最划算，就是折扣最大的情況，我們只要挑原來單

>>阅读原文<<