小红有一个长度为 nnn 的数组。
对于一个数组，小红定义这个数组的数组权值为每个元素的元素权值之和。
用 000 到 2n−12^{n}-12n−1 这 nnn 个数来表示选或不选，这样来构成一个子集。
这 2n2^n2n 个数在二进制上可以看成是长度为 nnn 的二进制位，那么第 iii 位为 000 表示不选第 iii 个数，为 111 表示选第 iii 个数。
如此就可以枚举 000 到 2n−12^{n}-12n−1 ，然后再考虑每个数的每个二进制位，从而确定每个子集。
时间复杂度：O(n⋅2n)O(n\cdot 2^n)O(n⋅2n)
ScanQRCodePrompt
GoToPasswordLoginPrompt
本题属于以下题库，请选择所需题库进行购买
