SWUST OJ#963 小偷的背包

强烈安利这篇博客，朋友写的一篇题解。写的特好(不是尬吹，真的很好），超详细的讲解，通俗易懂。

点击即可跳转

代码如下

#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;
}