Question

算法题--求一个集合所有子集的和

Answer 1

【题目】

【示例】

【解法一】
思路： 简单暴力的方法就是穷举数组所有的子集，然后逐个求子集的值，然后相加得到最终的结果。

缺点： 时间复杂度高，每个集合的子集个数为2^n个。

实现：
太麻烦了，不实现了。

【解法二】
思路： 通过计算每个元素在求和过程中出现的次数，尝试获取一种规律。

好像有点规律了，每个元素在求和过程中出现的次数是一样的。假设出现的次数是 N 。

N的值又和数组的长度有关系， N=2^(n-1)

【实现】

如果有理解不对的地方，欢迎交流指正~~