寻找单词组合的最佳算法？

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模块，所以在阅读，应该给你的见解它是如何实现的以及使用什么算法。我不知道它是否是最好的，但它是来自现实世界的算法。