模型:

给定N个物品,每一个物品具有两种属性,一个是体积
\(v_i\) ,另一个是容积
\(w_i\)

有一个容积为M的背包,求一种方案,使得选择的物品的体积不超过背包体积的情况下,使得获得的总价值最大。