考虑以下背包问题的实例：
背包中的最大重量为12。
通过分数背包问题的最优解找到最大利润的值。
(A) 31
(B) 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。这个问题的测验