ALDS1_5_A:Exhaustive Search

题目链接：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=ALDS1_5_A

输入：先给n个数，再给m个数，判断m中的每一个数，能不能由n中的数字相加得到

输出：m个yes或者no

直接暴力搜索，遍历n中每一个数字的选取情况，代码如下：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

int A[30];

bool judge(int i,int m){
	if(m==0) return true;
	if(i==0) {
		if(m==A[0]) return true;
		else return false;
	}
	if(judge(i-1,m)) return true;
	else if(judge(i-1,m-A[i])) return true;
	return false;
}

int main (){
	int n,q,m;
	cin>>n;
	for(int i = 0;i<n;i++) cin>>A[i];
	cin>>q;
	for(int i = 0;i<q;i++) {
		cin>>m;
		if(judge(n,m)) cout<<"yes"<<endl;
		else cout<<"no"<<endl;
	}
	return 0;
	
}

错点：

1.要先判断m=0的情况返回true