集合的子集枚舉

子集的枚舉有三種方法:數組 1.二進制法:這種方法最爲簡便 就是直接遍歷數字 咱們看每一個數字的二進制 若是當前位爲1 表示此在集合中 反之不在spa 固然 二進制還支持 集合的模擬操做 好比集合的合併 用| ;集合的交 用 & ;集合的對稱差  (A-B)並(B-A) 用^;遞歸 2.遞歸枚舉(位向量法)遍歷   咱們用 vis[n]數組 來打標記 表示這一位的數字 是否選入集合 這種作法的複雜
相關文章
相關標籤/搜索