考虑下列物品的重量和价值。请注意，每个项目只有一个单位。 
任务是挑选这些物品的一个子集，使其总重量不超过 11 公斤，并且它们的总价值最大化。此外，不得拆分任何项目。最优算法选择的物品的总价值由 V opt 表示。贪心算法按其价值与权重比按降序对项目进行排序，并从有序列表中的第一项开始贪婪地打包它们。贪心算法挑选的物品的总价值用V greedy表示。
V opt − V greedy的值是______。
注意 –这是数字类型问题。
(一) 16
(乙) 8
(三) 44
(四) 60答案：(一)
解释： 
首先我们将选择 item_4(价值权重比例最高)。第二高的是 item_1，但由于它的重量而无法选择。现在应选择 item_3。 item_2 因其重量而无法包含在内。
因此，V greedy 的整体利润 = 20+24 = 44
因此， V opt – V greedy = 60-44 = 16
所以，答案是 16。
这个问题的测验