算法设计与分析——子集元素之和

上一题刚明白过来，下一题又来了：

子集？元素之和？

我首先想到的是用归并排序的思想，然后一想，啊，不对，像{1, 10}这样的怎么办，嘤嘤嘤

老师又给我们点拨了：集合里每个元素都是平等的，那么在所有子集中每个元素出现的次数都是相同的。

加法能去掉括号算吗？能。加法能提取公倍数吗？能。

所以假设每个元素出现的次数为k，那么结果即为k * (1 + 2 + 3 + ... 10) = k * 55

k怎么算呢，假设我们现在求1在所有子集中的出现次数。

子集的元素个数由1-10，那么次数即为

排列组合