强烈安利这篇博客,朋友写的一篇题解。写的特好(不是尬吹,真的很好),超详细的讲解,通俗易懂。
代码如下
#include <algorithm>
#include <iostream>
using namespace std;
int wi[10005];
int bag(int s, int n)//遍历所有组合
{
if (s == 0)
return 1;
else if (s < 0 || n == 0)
return 0;
else if (bag(s - wi[n], n - 1))//将a[n]放进背包
return 1;
else
return bag(s, n - 1);//不将a[n]放进背包
}
int main()
{
int n, i, s;
cin >> s >> n;
for (i = 1; i <= n; i++)
cin >> wi[i];
if (bag(s, n))
cout << "yes!";
else
cout << "no!";
return 0;
}