SWUST OJ(963)

小偷的背包

 1 #include<stdio.h>
 2 #include<stdlib.h>
 3 
 4 int s, flag, n, *a; //主函数之外定义的变量为全局变量
 5 
 6 void dfs(int index, int count, int * a)
 7 {
 8     if(count == s)
 9     {
10         flag = 1;
11         return;
12     }
13 
14     if (index > n)
15     {
16         return;
17     }
18 
19     dfs(index + 1, count + a[index], a);
20     dfs(index + 1, count, a);
21 }
22 
23 int main(int argc, char const *argv[])
24 {
25     scanf("%d",&s);
26     scanf("%d",&n);
27 
28     a = (int*)malloc(n*sizeof(int));
29 
30     for (int i = 0; i < n; ++i)
31     {
32         scanf("%d",&a[i]);
33     }
34 
35     dfs(0, 0, a);
36 
37     if (flag)
38     {
39         printf("yes!");
40     }
41     else
42     {
43         printf("no!");
44     }
45     return 0;
46 }

 

转载于:https://www.cnblogs.com/Ghost4C-QH/p/10628720.html