题目描述

塔子哥有一个长度为 $n$ 的数组。

对于一个数组，塔子哥定义这个数组的数组权值为每个元素的元素权值之和。

思路: 二进制枚举

用 $0$ 到 $2^{n}-1$ 这 $n$ 个数来表示选或不选，这样来构成一个子集。

这 $2^n$ 个数在二进制上可以看成是长度为 $n$ 的二进制位，那么第 $i$ 位为 $0$ 表示不选第 $i$ 个数，为 $1$ 表示选第 $i$ 个数。

如此就可以枚举 $0$ 到 $2^{n}-1$ ，然后再考虑每个数的每个二进制位，从而确定每个子集。

时间复杂度：$O(n\cdot 2^n)$