c语言砝码问题,[蓝桥杯][算法提高VIP]盾神与砝码称重 （C语言代码）

解题思路:

注意事项:

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

参考代码:#include 

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

{

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个砝码放右边

}