貪心算法

貪心算法是一種一條路走到黑，不論如何也要達到目的的算法思想，有很多應用都是通過貪心算法來實現的，比如Huffman Coding，Prim，Kruskal和最小生成樹算法。 首先，我們要如何才能理解貪心算法？ 先看一個經典的揹包問題。 假設我們有一個可以容納100kg物品的揹包，可以裝各種物品。我們有以下5種豆子，每種豆子的總量和總 價值都各不相同。爲了讓揹包中所裝物品的總價值最大，我們如何選擇在

>>阅读原文<<