#include <iostream>
using namespace std;
int data[1000];
int bag(int s,int n)
{
if(s==0) return 1;
else if(s<0 ||s>0 && n<1) return 0;
if(bag(s-data[n],n-1)) return 1;
return bag(s,n-1);
}
int main()
{
int i,s,n;
cin>>s>>n;
for(i=1;i<=n;i++)
cin>>data[i];
if(bag(s,n))
cout<<"yes!";
else
cout<<"no!";
}
SWUST数据结构--小偷的背包
最新推荐文章于 2022-08-06 11:59:57 发布