题目链接: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