编程客

摘要： 集合枚举子集-学习笔记 算法 有一个集合，请输出它的所有子集。 子集，即为被这个这个集合包括的所有集合，包括空集。那么显然，假如有 \(n\) 个元素，那么有 \(2^n\) 个子集。如何枚举子集呢？ 首先有一个显然的方法：用 \(2^n\) 的 dfs 枚举。但这样有弊端：时空较大，而且比较麻烦。 阅读全文