二进制枚举

二进制枚举就是根据每一位上的数字选或者是不选 共 2 ^ n的情况下枚举的。

0 ~ 2^n - 1 ，每一个数字恰好可以表示一个二进制数，而这个二进制数也就可以代表着所有情况中的一种，例如：有三个数， 那么就有2 ^ 3=8种情况，而可以用三位二进制数表示：
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
每一种0代表不选，1代表选，然后八种情况就可以这样表示了。
下面是模板：

for(int i=0; i<(1<<n); i++)//这是枚举每一个状态1<<n表示2 ^ n 的意思
    {
        for(int j=0; j<n; j++)//0 ~ n 个状态上的数
        {
            if(i&(1<<j))//当前i的二进制表达上第j位是不是1
                printf(" %d ",a[j]);
        }
    }

我们这里可以对 i&(1<<j) 做一个简单的解释，
&的意思对二进制每一位进行比较，当且仅当两个数在相同为上都是1的时候是1 ，其余的是0如
2 &3
0 0
1 1
1 0
结果是2
此时要判断的是i的第j位上是不是1。
100100 的从右往左数二位，这里从0开始数 2 ^ 2=100 100&&100=100,所以只要结果大于0.则i的第j位上一定是1.
（注：这个二进制枚举一定i，j一定要从0开始。因为如果从1开始的话直接从10开始，01无法出现，导致情况不全。）