特殊的01背包（原算法分析题4-3）

问题描述：01背包是在N件物品取出若干件放在空间为C的背包里，每件物品的体积为W1，W2……Wn，与之相对应的价值为P1,P2……Pn，并取得最大价值。普通的01背包中物品的重量和价值没有明确的关系，这里定义一种特殊的01背包：向背包中放入的物品的价值和体积成反比，也就是价值越高，体积越小，注意这里物品价值和体积的乘积并不是固定值。例如：如下的物品满足这个“特殊的01背包”,5件物品:

物品1,价值 v=6,体积w=20

物品2,价值 v=1,体积w=60

物品3,价值 v=20,体积w=3

物品4,价值 v=15,体积w=15

物品5,价值 v=99,体积w=1

假如我有一个容量为c的背包,c=20，那么选择物品3、4、5可以获得最大价值134。

-01 bag problem