#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; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分