给定幂集子集的和集时查找集合的算法

Question

从N 正数的集合A，所有可能的Sum集合集合A 的子集 已形成并给定。我们必须找到集合 A。

我的做法是先排序，然后不断从最大数中减去第N个最大数，找到集合的元素。这种方法有什么问题？

Answer 1

考虑元素集为 {a,b,c,d}，在这种情况下，该集的可能子集总和为 (1) {a}，(2){b+c}，(3){b+c+d}，(4){a +b+c+d}等等。然而，最大的子集和将是 (4) 并且可见，(4) - (2) 的减法将产生 {a+d} 这只是另一个子集集合的总和，而不是实际元素。

解决该问题的一种可能方法是对数组进行排序，然后从麻袋中的最小元素开始拾取元素。每次我们选择一个新元素时，我们都会计算所有可能的子集总和，它总是包括这个元素和我们维护的 sack 中的其他元素，然后从给定的子集总和列表中删除这些计算出的子集总和。然后，我们继续从给定的子集列表中选取尚未删除的下一个最小元素。

编辑:为给定问题添加了可能的解决方案。