会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
betaa
博客园
首页
新随笔
联系
订阅
管理
2019年10月16日
子集生成
摘要: 问题:输出$[0,1,2,3,...n)$的所有子集。 1. 增量构造法:一次选出一个元素放到集合中。由于$A$中的元素个数不确定,每次递归调用都要输出当前集合。另外,递归边界也不需要显示确定——如果无法继续添加元素,自然就不会递归了。 2. 位向量法:构造一个位向量$B[i]$,而不是直接构造子集
阅读全文
posted @ 2019-10-16 16:06 betaa
阅读(198)
评论(0)
推荐(0)
公告