美文网首页自动化学习-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