Question

求解：给定2N个整数，将其均分为两组，使这两组数之和的差的绝对值最小。请给出算法，有想法的给在下讲讲

RT

Answer 1

这2N个整数是连续的吗？如果是连续的，那么有两种情况：
一是当N为奇数时：
先将这列数分成前一半、后一半，再将后一半数字的位置前后完全颠倒后，排在前一半数字的后面，这时将前一半的奇数位上的数字与后一半的偶数位上的（总顺序）数字作一组，其他的作一组，此时两组数之和的差的绝对值最小，为1.
二是当N为偶数时：
分组情况和上面类似，但是是所有奇数位上的数字作一组，所有偶数位上的数字作一组，此时结果为0.

Answer 2

这是一个集合划分问题，属于np问题，没有最优化的算法，推荐你我的算法，可得近优解，
1，将2n个数从大到小排序
2，将最大的两个数放到两个整形链表中
3，将剩下的数从大到小依次加入到整形链表中和较小的那个链表

Answer 3

这2N个整数是连续的吗？
如果是连续的，且N为奇数，那么要使两组之和的差的绝对值最小就是中间两数相减，等于1；
如果是连续的，且N为偶数，那么差的绝对值最小就是0，

Answer 4

题目不详细
例如1 2 结果为1
1 2 3 4 结果为0
1 2 3 4 5 6 结果为1
1 2 3 4 5 6 7 8 结果为0
……

Answer 5

排序后穷举，中间有剪枝，除了这个还真么想到啥好方法。。。。