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

Question

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

现在我们需要找到所有这些情况的总和

根据索引选择元素，然后将它们的值相乘。

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

我只需要知道有一种方法可以在小于O（2 ^ n）的范围内找到解决方案，这是唯一的挑战。复杂度越低越好。

Answer 1

考虑此产品：

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

在扩展中，对于{a，b，c，d，...}的每个子集都有一个术语是该子集的乘积。 这包括空子集，其乘积为1。