2 ^ n复杂度算法

生成具有n个元素的集合的所有子集。

添加。生成S = {a0，a1，…，an-1}的所有子集的最简单方法可能是在等级的二进制表示和子集之间进行转换。

取S = {a0，a1，a2}。

rank binary subset0    000    {} 1    001    {a0}2    010    {a1}3    011    {a0, a1}4    100    {a2}5    101    {a0, a2}6    110    {a1, a2}7    111    {a0, a1, a2}

因此，二进制中的1表示相应的元素在子集中。0表示元素不在子集中。

但是您还应该查找格雷码。