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

题目链接：http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=927

代码：

#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!
");
        else
            printf("Sorry,I can't!
");
    }
}