适用于大型阵列大小的电源组

Powerset for large array size

本文关键字：电源大型阵列适用于更新时间：2023-10-16

我想找到一个大数组（最多 1500）的幂集的所有子集的总和。我搜索了，但找不到有效的算法。

例：

array=[1,2,3]

答：

{} -> 0,{1} -> 1,{2} -> 2,{3} -> 3,{1,2} -> 3,{1,3} -> 4,{2,3} -> 5,{1,2,3} -> 6

有没有有效的方法可以做到这一点？

数组

有 2^n 个子集，包含 n 个元素。

每个元素将恰好存在于其中的一半中。

因此，所有子集的总和将是所有元素的总和乘以 2^n-1。