SWUST OJ 963: 小偷的背包

最新推荐文章于 2024-10-09 23:37:26 发布

ZeeE_6

最新推荐文章于 2024-10-09 23:37:26 发布

阅读量128

点赞数

分类专栏： SWUST OJ 文章标签： c语言数据结构

本文链接：https://blog.csdn.net/OG_Lzy/article/details/124372842

版权

SWUST OJ 专栏收录该内容

51 篇文章 8 订阅

订阅专栏

#include <stdio.h>
#define MAXSIZE 100

int bag(int s, int n, int a[MAXSIZE])
{
	if (s == 0)
		return 1;
	if (s != 0 && n <= 0)
		return 0;
	if (bag(s - a[n - 1], n - 1, a) == 1)
		return 1;
	bag(s, n - 1, a);
}

int main()
{
	int s, n, a[MAXSIZE], i = 0;
	scanf("%d", &s);
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &a[i]);
	if (bag(s, n, a) == 1)
		printf("yes!");
	else
		printf("no!");
	return 0;
}