强烈安利这篇博客，朋友写的一篇题解。写的特好(不是尬吹，真的很好），超详细的讲解，通俗易懂。
点击即可跳转
代码如下
#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;elsereturn 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!";elsecout << "no!";return 0;
}