尋找單詞組合的最佳算法？

Question

可能重複：
How to find all possible subsets of a given array?

所以說，你有

AB

你可以有A，B，AB

最新的最佳途徑這樣做？

Answer 1

A power set是一個溶液

一組A的電源組是其 成員A. 例如所有可能的子集，的冪集{1,2}是 集合{{} ，{1}，{2}，{1,2}}。

有一個Python的解決方案：

What algorithm can calculate the power set of a given set?

Answer 2

從itertools recipes：

def powerset(iterable): 
    "powerset([1,2,3]) -->() (1,) (2,) (3,) (1,2) (1,3) (2,3) (1,2,3)" 
    s = list(iterable) 
    return chain.from_iterable(combinations(s, r) for r in range(len(s)+1)) 

這是一個標準的Python模塊，所以在閱讀，應該給你的見解它是如何實現的以及使用什麼算法。我不知道它是否是最好的，但它是來自現實世界的算法。