小偷的背包

小偷的背包
#include
using namespace std;
int dfs(int x);
int s,n,shu[1000],w[1000];
int main()
{
shu[1000] = 0; //将数组shu全部赋值为0
cin>>s>>n; //输入全局变量s，n
for(int i=0;i<n;i++)
{
cin>>w[i]; //输入每个物品的重量
}
if(dfs(0))
cout<<“yes!”;
else
cout<<“no!”;
}

int dfs(int x)
{
int i=0;
if(x == s)
return 1;
for(i=0;i<n;i++)
{
if(!shu[i]&&x+w[i]<=s)
{
shu[i] = 1;
if(dfs(x+w[i]))
return 1;
shu[i] = 0;
}
}
return 0;
}