考虑以下背包问题的例子：
背包中允许的最大重量为 12。
用分数背包问题的最优解求最大利润值。
(一) 31
(乙) 40.2
(C) 48.5
(D)这些都不是答案： (C)
解释： 
P i /W i 的递减顺序是
X1、X4、X3、X5、X2
X1 –> 利润 = 15，权重 = 2
包括 X4 –> 利润 = 15 + 16 和重量 = 2 + 4 = 6
包括 X3 –> 利润 = 40 和重量 = 9
现在剩下的重量 = 3
X5 的重量 = 6 –> 可以包括 X5 的一半。
利润 = 40 + 17/2 = 48.5。这个问题的测验