Question

两数之和的绝对值最小

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

Answer 1

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