部分揹包問題（貪心算法）

部分揹包問題是基於貪心法的基本思想。 何謂貪心法，只要你夠貪心，就能領略貪心算法之精髓。 部分揹包問題和0/1揹包問題的區別就是：部分揹包問題中的單個物品，可以取一部分裝入揹包。而0/1揹包問題則是要麼全部拿走，要麼一無所有（這裏引用了LOL卡牌大師的臺詞）。 那麼作爲一個so greed的你，肯定應該知道按照什麼順序拿物品的把。沒錯，看着值錢的先搶！ 這裏所說的值錢，指的是單位重量所產生的價值越

>>阅读原文<<