假设您获得了n个元素的数组，每个元素都具有特定值
现在我们需要找到 总数是 所有这些案件 其中
根据索引选择元素 他们的价值成倍增加。
澄清一下，这只是找到给定数量元素的所有子集的问题
我需要知道的是，有一种方法可以在小于O（2 ^ n）的范围内找到解决方案 这是唯一的挑战 复杂程度越低越好。
答案 0 :(得分：0)
考虑这个产品：
(1+a)*(1+b)*(1+c)*(1+d)*...
在其扩展中，{a，b，c，d，...}的每个子集都有一个术语，它是该子集的乘积。这包括空子集，其乘积为1.