数据分组题有2n个数Ai(i=1,2...2n)要求它们分成两组,满足:1,每组各有n个数.2,两个数组之和相差最小.这是我的选修课的作业,有那位高手能给我一个答案,没有最后结果也行,只要有步骤就可以了.

Question

数据分组题
有2n个数Ai(i=1,2...2n)要求它们分成两组,满足:
1,每组各有n个数.
2,两个数组之和相差最小.
这是我的选修课的作业,有那位高手能给我一个答案,没有最后结果也行,只要有步骤就可以了.

Answer 1

我们知道：1+2n=2+(2n-1)=3+(2n-2)= …… =n+(n+1)
可取两组（例子,也可按这一规则选择其他组合）
（n是2的倍数时）
组一：1、2n、2、2n-1 …… n/2、2n-(n/2+1) 组二：2n-(n/2+2)、n/2+3 …… n、n+1
此时：两个数组之和相差=0