Algorithm 查找单词组合的最佳算法？

可能重复：

所以说你有

ab

你可以有a，b，ab

最好的方法是什么？

是一种解决方案

集合a的幂集是其 成员是A的所有可能子集。 例如，{1，2}的powerset是 {{}，{1}，{2}，{1,2}

有一个Python解决方案：

从：

这是一个标准的python模块，因此阅读该模块可以让您深入了解其实现方式和使用的算法。我不知道它是否是最好的，但它是一个来自现实世界的算法

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))