当前位置：技术文章 > 编程面试题 >

查找给定集合的所有子集的总和

问题内容：

建议一种算法，用于找到集合中所有子集的总和。

例如，如果k=3和子集为，则子集的{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3}
总和为{1}+{2}+{3}+{1+2}+{1+3}+{2+3}+{1+2+3}=24

问题答案：

对于输入{x 1，…，x n }，返回2 n-1（x 1 +…+ x n），因为每个项都以这么多的和出现。