所有子集的和Lintcode 730
Lintcode 730已知:给一整数 n, 我们需要求前n个自然数形成的集合的所有可能子集中所有元素的和。示例:给出 n = 2, 返回 6可能的子集为 {{1}, {2}, {1, 2}}. 子集的元素和为 1 + 2 + 1 + 2 = 6给出 n = 3, 返回 24可能的子集为 {{1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}}子集