问题如下:
给你一组正整数{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必须是可能的最低值。不幸的是,我不知道如何做到这一点,任何想法?