本文介绍了查找给定集合的所有子集的总和的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
建议使用一种算法来查找集合中所有子集的总和。
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.
更多推荐
查找给定集合的所有子集的总和
发布评论