集合的子集枚举

子集的枚举有三种方法：数组 1.二进制法：这种方法最为简便 就是直接遍历数字 咱们看每一个数字的二进制 若是当前位为1 表示此在集合中 反之不在spa 固然 二进制还支持 集合的模拟操做 好比集合的合并 用| ；集合的交 用 & ；集合的对称差  (A-B)并(B-A) 用^；递归 2.递归枚举（位向量法）遍历   咱们用 vis[n]数组 来打标记 表示这一位的数字 是否选入集合 这种作法的复杂

>>阅读原文<<