c# - 获取数组的所有组合（如果我将它们一一删除）

Question

鉴于：

{1,2,3}

预期结果：

{1,2,3},
{1,2},{1,3},{2,3},
{1},{2},{3}

所以我基本上想要一个列表中的所有可能组合（但包括所有可能的组合 - 当每个元素都被删除时）。

我希望你明白我的意思；）

问题：哪种算法可以做到这一点？

Answer 1

你想要幂集算法。

Rosetta Code上有一些示例。