用两种DFS(一种最基本的，一种通过剪枝)解决0-1背包问题

DFS实现0-1背包问题有两种方式，第一种方式效率较低，因为每次都有两种选择，且总是把n件物品的选择全部确定之后才去更新最大价值，但是事实上忽视了背包容量不超过V这个特点。也就是说，完全可以把对sumW+w[index]<=V的判断加入到“岔道口”中，只有当sumW+w[index]<=V时才进入岔道，这样效率会高很多，也就是我们的第二种方式。这种通过题目条件的限制来节省DFS的计算量的方法被称作剪枝（当然，前提是剪枝后算法仍然正确）。剪枝是一门艺术，学会灵活运用题目中给出的条件，很多题目甚至可以使时间复杂度下降好几个等级。

#include<cstdio>

const int maxn = 30;
int n , V , maxValue = 0;//物品件数n 背包容量 最大价值maxValue
int w[maxn],c[maxn];

//void DFS(int inde,int sumW,int sumC){
   
   
//	if(index == n){
   
   
//		if(sumW <= V && sumC > maxValue){