大门| 2017大门模拟II |问题26

考虑下面的背包问题实例：

背包的最大重量为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。 这个问题的小测验