0-1背包问题.java给定背包的容量c,物品数量n、物品重量的集合w[n]和物品价值的集合v[n]; 2... 设有n种物品，

给定n种物品和一个背包。物品i的重量是wi，体积是bi，其价值为vi，背包的容量为c，容积为d。问应如何选择装入背包中的物品，使得装入背包中物品的总价值最大? 在选择装入背包的物品时，对每种物品只有两个选 择：装入或不装入，且不能重复装入。输入数据的第一行分别为：背包的 容量c，背包的容积d，物品的个数n。接下来的n行表示n个物品的重量、 体积和价值。输出为最大的总价值。