贪心法求解部分背包问题

一、求解部分背包问题 1、问题描述 2、贪心策略选取 （1）价值最大 ①选择价值最大的物品，因为这可以尽可能快地增加背包的总价值。 ②背包容量却可能消耗得太快，使得装入背包的物品个数减少，从而不能保证目标函数达到最大。 （2）重量最轻 ①选择重量最轻的物品，因为这可以装入尽可能多的物品，从而增加背包的总价值。 ②背包的价值却没能保证迅速增长，从而不能保证目标函数达到最大。 （3）单位重量价值最大

>>阅读原文<<