深度优先搜索（4）——子集

最新推荐文章于 2023-05-04 18:25:07 发布

置顶

小哼007

最新推荐文章于 2023-05-04 18:25:07 发布

阅读量538

点赞数 3

分类专栏： c++算法讲解 c++算法讲解文章标签：深度优先搜索

本文链接：https://blog.csdn.net/weixin_44026819/article/details/86546458

版权

本篇博客探讨了如何使用深度优先搜索算法来生成集合[1,2,...,n]的所有子集，详细解释了思路并给出了输入输出样例。通过递归函数实现，强调理解基本语句、if、for、一维数组、函数和递归的重要性。" 133162456,19673923,编程错误修复指南：常见问题及解决方案,"['编程', 'Java', '数据库', '服务器']

摘要由CSDN通过智能技术生成

深度优先搜索（4）

例题三：子集（洛谷题）

题目：

输入n，输出集合[1,2,…，n]的所有子集（n<=8）。

输入：

数字n

输出：

集合[1,2,…，n]的所有子集。

输入样例：

输出样例：

[]
[3]
[2]
[2,3]
[1]
[1,3]
[1,2]
[1,2,3]

要求掌握（缺一不可）：

基本语句；if语句；for语句；一维数组；函数；递归

思路：

输出所有子集也是一道经典搜索问题。
设s是一个[1,2,…,n]的子集。可以这样认为：集合[1,2,…,n]中的每个元素要么属于S，要么不属于S，只有这两种情况。
照例，首先申明变量：int n,size=0, s[20];size为子集元素个数，s为子集元素
读入:cin>>n;
接下来定义一个函数：