查找要从集中丢弃的数字,以便生成两个数字加起来相同的子集

时间:2015-08-04 21:56:17

标签: algorithm complexity-theory subset-sum

问题如下:

给你一组正整数{a1,a2,a3,...,an},其中可能有重复的数字,例如A = {6,30,3,11,3}。我必须将数字拆分为两个子集,以便每个子集中所有数字的总和等于另一个子集中数字的子数。

棘手的部分:为了达到这个目的,我可以从两个子集的原始集中留下一些数字。 我唯一需要返回的是我遗漏的数字的总和,例如,A = {6,30,3,11,3},我会: A1 = {6} A2 = {3,3}

我将返回11 + 30 = 41。

我只需要返回值41,事实是41必须是可能的最低值。不幸的是,我不知道如何做到这一点,任何想法?

0 个答案:

没有答案