背包问题

给定： 一个容量为 W 的背包 n 个物品 每个物品有： 重量 weight 价值 value 要求： 在不超过背包容量的情况下， 让背包中的总价值最大。