查找给定集合的所有子集的总和 [英] Finding the sum of all subsets of a given set
本文介绍了查找给定集合的所有子集的总和的处理方法，对大家解决问题具有一定的参考价值，需要的朋友们下面随着小编来一起学习吧！
问题描述
建议使用一种算法来查找集合中所有子集的总和。
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.
这篇关于查找给定集合的所有子集的总和的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！
查看全文
