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