貪心法求解部分揹包問題

一、求解部分揹包問題 1、問題描述 2、貪心策略選取 （1）價值最大 ①選擇價值最大的物品，因爲這可以儘可能快地增加揹包的總價值。 ②揹包容量卻可能消耗得太快，使得裝入揹包的物品個數減少，從而不能保證目標函數達到最大。 （2）重量最輕 ①選擇重量最輕的物品，因爲這可以裝入儘可能多的物品，從而增加揹包的總價值。 ②揹包的價值卻沒能保證迅速增長，從而不能保證目標函數達到最大。 （3）單位重量價值最大

>>阅读原文<<