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[];
 int sum=;
 bool v[];

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

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