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