结论:排序后,相邻配对必为答案 n = 4的情形易证
现在对于任意n , a1, a2为最小的两个数,假设,是a1匹配a3,a2匹配a4 则 res1=a4−a2+a3−a1+others 显然当a1,a2配对,a3,a4配对,其他配对同上 res2=a2−a1+a4−a3+others 这是n为4的情形,则 res2<=res1 则我们可以得到结论,最小的两个数一定是相互配对的,此时问题规模缩减为n-2,递归可得最终结论