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

本文介绍了查找给定集合的所有子集的总和的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！ 问题描述

建议使用一种算法来查找集合中所有子集的总和。

Suggest an algorithm for finding the sum of all subsets of a set.

例如，如果 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

For example, if k=3 and the subsets are {1},{2},{3},{1,2},{1,3},{2,3},{1,2,3} then sum of subsets is {1}+{2}+{3}+{1+2}+{1+3}+{2+3}+{1+2+3}=24

推荐答案

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

For an input {x1, …, xn}, return 2n-1 (x1 + … + xn), since each term appears in that many sums.