Re: [问题] 列出一个列表中所有子集合

楼主: cuteSquirrel (松鼠)   2022-12-02 19:54:08
针对每个号码
只有两种可能
拿 或 不拿
从这个思考逻辑,透过递回去实现
https://onlinegdb.com/Tcl3snoKh
def subsets( nums ) :
all_subset = []
bag = []
#
作者: lycantrope (阿宽)   2021-11-26 16:55:00
原始code是把list从头到尾切两边再append,并不是组合可以查一下itertools.combinations
作者: genius091612 (Yomao)   2021-11-26 18:00:00
leetcode 78. Subsets 就是你要的
作者: mantour (朱子)   2021-12-02 07:36:00
想一下树状图:第一层是“1”要放或不放,第二层是”2”要放或不放,...或是想成2进位的000到111,000对应[ ],111对应[1,2,3]

Links booklink

Contact Us: admin [ a t ] ucptt.com