数据结构、算法与应用 C++语言描述
第一章 习题25
子集生成法(Subset Generation)
三元素集{a,b,c}的子集是:{},{a},{b},{c},{a,b},{a,c},{b,c...},{a,b,c}。...分析
子集生成是一个完全排列组合问题,包括退化情况空集,以及极限情况自身。 其他的情况分别是[1,n)个元素的任意组合。...所以如果递归的话,也就是每一次元素数量+1 或者是-1,如果不是输出01序列,那么输出的元素个数就刚好等于递归中的n。输出序列的时候,只需要在其他位置补0即可。...{d}
{a,b}
{a,c}
{a,d}
{a,b,c}
{a,b,d}
{a,b,c,d}