回溯法解决0-1背包问题

【文件属性】：

文件名称：回溯法解决0-1背包问题

文件大小：3KB

文件格式：CPP

更新时间：2016-11-23 15:23:18

回溯法 01背包

利用回溯法解决01背包问题，自己写的一个代码。 输入：其第1行上有2个整数n和c，分别是物品个数n和背包所能容纳物品的重量，（n<=50,c<=500），第2行上有n个整数v1、v2、…、vn，依次是n个物品的价值，第3行上有n个整数w1、w2、…、wn,，分别是n个物品的重量。诸整数之间用一个空格分开。