美文网首页自动化学习-python
2018-10-31:题二:寻找所有可能子集合 输入[1,2,

2018-10-31:题二:寻找所有可能子集合 输入[1,2,

作者: 种树在此时 | 来源:发表于2018-10-31 11:05 被阅读0次

题目二:

寻找所有可能子集合

输入[1,2,3],输出[[],[1],[2],[3],[1,2],[1,3],[2,3],[1,2,3]]

def FindSubset(lists):
if len(lists) == 0:
return [[]]
subsets = []
first_elt = lists[0]
rest_list = lists[1:]
for partial_sebset in FindSubset(rest_list):
subsets.append(partial_sebset)
next_subset = partial_sebset[:] + [first_elt]
subsets.append(next_subset)
return subsets

相关文章

网友评论

    本文标题:2018-10-31:题二:寻找所有可能子集合 输入[1,2,

    本文链接:https://www.haomeiwen.com/subject/qwnotqtx.html