抓水母的派大星

摘要： ##题意 将一堆正整数分为2组，要求2组的和相差最小。 例如：1 2 3 4 5，将1 2 4分为1组，3 5分为1组，两组和相差1，是所有方案中相差最少的。 ##思路 a[i]是每个元素 = 01背包中的价值v[i],同时也是w[i] 因为需要两个数组和的差尽可能小，我们可以假设差为0，那么说明和 阅读全文