Python求最大可能

標籤：gif   pow   sbin   src   python   TE   ssi   div   pos   

也稱為求一個集合的所有的子集

採用二進位方法：

def PowerSetsBinary(items):    #generate all combination of N items    N = len(items)    #enumerate the 2**N possible combinations    for i in range(2**N):        combo = []        for j in range(N):            #test jth bit of integer i            if(i >> j ) % 2 == 1:                combo.append(items[j])        yield combofor i in PowerSetsBinary(‘123‘):    print(i)‘‘‘[][‘1‘][‘2‘][‘1‘, ‘2‘][‘3‘][‘1‘, ‘3‘][‘2‘, ‘3‘][‘1‘, ‘2‘, ‘3‘]‘‘‘

View Code

 

 

摘自：

　　77871133

End

Python求最大可能