子集和问题

原创于 2017-04-06 16:12:27 发布 · 395 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一个使用C语言实现的子集和问题求解算法。该算法通过递归方式遍历所有可能的子集组合，寻找总和等于指定目标值的子集，并将符合条件的子集打印出来。代码中定义了整数数组a存储输入的整数集合，使用布尔数组flag标记每个元素是否被选中，sum变量记录当前子集的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//子集和问题
#include<stdio.h>
#define n 5
#define c 10
int a[n]={2,2,6,5,4};
int flag[n];
int sum = 0;
void nfs(int t){
	int i;
	if(t == n){
		if(sum == c){
			for(i = 0;i < n;i ++){
				if(flag[i] == 1){
					printf("%d ",a[i]);
				}	
			}
			putchar('\n');
		}
		return;
	}
	sum += a[t];
	flag[t] = 1;
	nfs(t + 1);
	
	sum -= a[t];
	
	flag[t] = 0;
	nfs(t + 1);
}
int main()
{
	nfs(0);
	return 0;	
}