Algorithm 元素选择的所有可能情况的总和

假设给您一个由n个元素组成的数组，每个元素都有一个特定的值

现在我们需要找到 总数 所有这些案件 在哪里

根据索引选择元素 它们的值会成倍增加

澄清一下，这只是找到给定数量元素的所有子集的问题

我需要知道的是，有没有一种方法可以在不到O（2^n）的时间内找到解 这是唯一的挑战 复杂性越低越好。

请考虑以下产品：

(1+a)*(1+b)*(1+c)*(1+d)*...

---

在它的展开式中，对于{a，b，c，d，…}的每个子集，都有一个项，它是该子集的乘积。这包括空子集，其乘积为1。

我认为您是对的，这些a、b、c将是我们的数组元素。是的，绝对是。谢谢Wumpus Q Wumbley