子集个数

子集个数推导公式: 子集数量=2 ^ n=1（空集）+(2^n-1)（非空子集）算法原理：每个元素有两种处理方式，取或不取，共2 ^ n 种组合。 ***的子集个数公式为：子集个数=2^n，真子集个数2^n-1，非空子集个数2^n-1，非空真子集2^n-2。任何一个***是它本身的子集，因此子集个数=2^n，真子集个数即减去本身，非空子集减去空集。如果***A的任意一个元素都是***B的元素...