一尘不染

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

algorithm

建议一种算法,用于找到集合中所有子集的总和。

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


阅读 292

收藏
2020-07-28

共1个答案

一尘不染

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

2020-07-28