部分和问题

给定一个数组 里面数的部分和能否达到K

#include<stdio.h>
int a[100];
int n,k;
bool dfs(int i,int sum)
{
   
	if(i==n)	{
   
		return (sum==k);//如果前n项都计算过了 判断它和K是否相等 
	}
	if(dfs(i+1,sum+a[i]))	return true;//加上该项的情况 
	if(dfs(i+1,sum))	return true;//不加上该项的情况 
	return false;
}
int main()
{
   	int i=0;
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	if(dfs(0,0)){
   
		printf("yes\n");
	}
	else
	{
   	printf("no\n");
		
	}
	return 0;
}