子集枚举
时间: 2023-06-21 16:11:06 浏览: 129
子集(二进制序列枚举法)1
子集枚举是一种常见的枚举算法,用于列举一个集合的所有子集。其基本思路是对于每个元素,可以选择将其加入子集中或不加入子集中,通过枚举所有可能的选择来得到所有的子集。
以下是一个简单的示例代码,用于列举一个集合的所有子集:
```python
def subsets(nums):
res = [[]]
for num in nums:
res += [item + [num] for item in res]
return res
```
其中,nums是输入的集合,res是保存所有子集的列表。该算法的时间复杂度为O(2^n),其中n为集合的大小。
阅读全文