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