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