1268 和为K的组合

给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"

这个题简单的dfs即可

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
using namespace std;
const int N=100;
int vis[N];
int a[N];
int n,sum;
int dfs(int x,int k)
{
	//printf("%d\n",k); 
	if(x>=n||k>sum)
	return 0;
	if(k==sum)
		return 1;
	vis[x]=1;
	for(int i=x+1;i<n;i++)
	{
		if(vis[i]==0&&(k+a[i])<=sum)
		{
			if(dfs(i,k+a[i]))
			return 1;	
		}
		vis[i]=0;
	}
	return 0;
}
int main()
{
	while(scanf("%d %d",&n,&sum)!=EOF)
	{
		for(int i=0;i<n;i++)
		scanf("%d",&a[i]);
		int ans=0;	
		for(int i=0;i<n;i++)
		{	
		    memset(vis,0,sizeof(vis));
			ans=dfs(i,a[i]); 
			if(ans==1)
			break;
		} 
	   
		if(ans)
		{
			printf("Yes\n");
		} 
		else
		printf("No\n");
	} 
	return 0;
}