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

#include<iostream>
#include<algorithm>
using namespace std;
int n,m,a[25];
int solve(int left,int i,int right){
	if(i>n+1) return 0;
    if(left==right) return 1;
	return solve(left+a[i],i+1,right)||solve(left,i+1,right+a[i])||solve(left,i+1,right);
}
int main(){
	cin>>n>>m;
	int b;
	for(int i=0;i<n;i++)cin>>a[i];
	while(m--){
		cin>>b;
		if(solve(0,0,b))cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
 return 0;
}

解题思路:





注意事项:





参考代码: