建议一种算法,用于找到集合中所有子集的总和。
例如,如果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
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),因为每个项都以这么多的和出现。