【算法分类】【搜索】【DFS】枚举所有子集

最新推荐文章于 2025-11-24 17:02:03 发布

原创最新推荐文章于 2025-11-24 17:02:03 发布 · 925 阅读

2 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#算法 #搜索 #dfs

收录于

搜索专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索（DFS）算法来枚举集合的所有子集的方法。通过递归的方式，该算法能够有效地生成给定集合的所有可能子集，并通过控制台输出展示这些子集。

//【算法分类】【搜索】【DFS】枚举所有子集

#include <cstdio>
using namespace std;

const int MAXSIZE = 10005;
int a[MAXSIZE],n;
bool used[MAXSIZE];

void dfs(int dep)
{
	if (dep>n)
	{
		for(int i=1; i<=n; i++)
			if (used[i]) printf("%d ",a[i]);
		printf("\n");
		return;
	}
	used[dep]=false;
	dfs(dep+1);
	used[dep]=true;
	dfs(dep+1);
}

int main()
{
	scanf("%d",&n);
	for(int i=1; i<=n; i++)
		scanf("%d",&a[i]);
	dfs(1);
	return 0;
}