蓝桥杯算法提高VIP-盾神与砝码称重 （C语言代码）

解题思路:

注意事项:
    很惭愧，可能是自己对算法了解的有点少，还是个算法菜鸟，看了了大神的解法，惊为天人！厚着脸皮抄录下来，没事看看，激励自己！

参考代码:

#include <stdio.h>
void yyh(int num,int sum);
int weit1[100],value;
int flag=0;

int main()
{
	int m,n;
	int i,j;
	scanf("%d%d",&n,&m);
	for(i=0;i<n;i++)
	{
		scanf("%d",&weit1[i]);
	}
	while(m--)
	{	
		flag=0;
		scanf("%d",&value);
		yyh(n, 0);
		if(flag)
			printf("YES\n");
		else
			printf("NO\n");
	}
	return 0;
}
void yyh(int num,int sum)
{
	if(sum==value)
	{
		flag=1;
	}
	if(num<0)
		return ;
	yyh(num - 1, sum + weit1[num]); //第num个砝码放左边
    yyh(num - 1, sum);		 //第num个砝码不放
    yyh(num - 1, sum - weit1[num]);	 //第num个砝码放右边

}