NYoj The partial sum problem(简单深搜+优化)

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <algorithm>
#include <iostream>
using namespace std;

int n,k;
int a[21];
int sum=0;
bool v[21];

int DFS(int sum,int m)
{
if(sum==k)
{
return 1;
}
for(int j=m;j<n;j++)
{
v[j]=true;
if(DFS(sum+a[j],j+1)) return 1;//要深刻理解这个递归
v[j]=false;
}
return 0;
}

int main()
{
while(~scanf("%d",&n)){
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
scanf("%d",&k);
if(DFS(0,0))
printf("Of course,I can!\n");
else
printf("Sorry,I can't!\n");
}
}