背包问题

简述

每个物品有自己的体积和收益。

把一堆如上的物品放进容量有限的背包，使收益最大。把一堆如上的物品放进容量有限的背包，