0/1背包问题 已知有n中物品和一个可容纳M质量的背包，每种物品i的质量为Wi，假定将物品i放入背包，可以得到Pi的效益，求使背包中物品总效益最大的背包方案。 实验方法： 找出成本函数，根据成本函数进行算法设计。给出分支—限界法的计算机算法。 详细解析参加教材206页。 Input 第一行有2个正整数n和c。n是物品数，c是背包的容 量。接下来的1 行中有n个正整数，表示物品的价值。第3 行中有n个正整数，表示物品的 重量。 Output 将计算出的装入背包物品的最大价值和最优装入方案 Sample Input 5 10 6 3 5 4 6 2 2 6 5 4 Sample Output 15 1 1 0 0 1