貪心算法

貪心算法是一種一條路走到黑,不論如何也要達到目的的算法思想,有很多應用都是通過貪心算法來實現的,比如Huffman Coding,Prim,Kruskal和最小生成樹算法。 首先,我們要如何才能理解貪心算法? 先看一個經典的揹包問題。 假設我們有一個可以容納100kg物品的揹包,可以裝各種物品。我們有以下5種豆子,每種豆子的總量和總 價值都各不相同。爲了讓揹包中所裝物品的總價值最大,我們如何選擇在
相關文章
相關標籤/搜索
本站公眾號
   歡迎關注本站公眾號,獲取更多信息