nyoj 1058 部分和问题

部分和问题

时间限制：1000 ms  |  内存限制：65535 KB
难度：2

描述给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。

输入首先，n和k，n表示数的个数，k表示数的和。

接着一行n个数。

（1<=n<=20,保证不超int范围）
输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”
样例输入

4 13
1 2 4 7

样例输出

YES

2 4 7

简单搜索！

#include<stdio.h>
#include<string.h>
#define N 30
int n,m,flag,count;
int a
;
int vis
;
int dx[4]={1,0,0,-1};
int dy[4]={0,-1,1,0};
void dfs(int x)
{
int V=0;
int i;
if(count>m)
return ;
if(count==m)
{
flag=0;
printf("YES\n");
for(i=1;i<=x;i++)
{
if(vis[i])
{ V+=a[i];
if(V!=m)
printf("%d ",a[i]);
else
printf("%d\n",a[i]);
}
}
}
for(i=x;i<=n;i++)
{
count+=a[i];
vis[i]=1;
dfs(i+1);
vis[i]=0;
count-=a[i];
}
}
int main()
{
int  i,j;
while(scanf("%d%d",&n,&m)!=EOF)
{
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
memset(vis,0,sizeof(vis));
flag=1,count=0;
dfs(1);
if(flag)
printf("NO\n");
}
return  0;
}