01穷举（01枚举）算法详解

算法介绍

顾名思义，01穷举是一种十分暴力的枚举，他每一个选择都只有两个选项 （要么选，要么不选），可以枚举每一种格局，但是速度不快，但很适合完成灰常水的枚举题

算法思想

就一句话：
遇0改 1下一个, 遇1改0继续推
解释一下：
遇到0，把它改成1，并进入下一轮循环；
遇到1，就把他改成0

例如：
枚举2个选择：
先初始化数组：
其中数组第0个是哨兵

看到最后一个，是0，就把他改成1，然后进入下一轮：

如果是1，就改成0，然后接着做，以此类推，最后一种格局：

你可以清晰地看到，现在哨兵变成了0，那么枚举就结束了

算法实现

int n;