我想知道有一种方法可以通过一组A＆＃39;来减少子集和问题。对同一问题有正负整数但只有正数。
答案 0 :(得分：1)
在技术上你不能用正整数产生同样的问题，因为正整数的任何子集（空子集除外）的总和都大于0。
正整数（和正子集和）可能会略有不同。如果向A中的每个元素添加一个正数X，从而形成A +，那么A +中只有正元素，那么你将搜索A +的子集B，其元素之和等于其X *的数量（B的）元素。然而，这与原始子集和问题的不同之处在于，要求动态（取决于子集中的元素数量）总和。
您可能需要查看此处：http://www.or.deis.unibo.it/alberto/mssp_g_f.ps基本上是免费版本：http://www.sciencedirect.com/science/article/pii/S0020019000000107，如下所述：https://mathoverflow.net/questions/92504/multiple-disjoint-subset-sum-problem