zuoye

给定n中物品和一个背包，物品i的重量是wi，体积是bi，其价值是vi，背包的容量为C，容积为D,问：应该如何选择装入背包中的物品，使得装入背包中的物品的总价值最大？在选择装入背包的物品时，对每种物品i只有2种选择，即装入背包或不装入背包，不能将物品i装入背包多次给定n中物品和一个背包试着设计一个解此问题的动态规划算法，并计算算法的计算复杂性。，也不能只装入部分的物品i，试着设计一个解此问题的动态规划算法，并计算算法的计算复杂性。