算法来了

假如有一组数 1,2,3,4如果两两个组合的话 可组合成：
(1,2)(3,4)
(1,3)(2,4)
(1,4)(2,3)来了哟，
怎么样在上面的三组数中去判断出哪两个相加的相加的和最接近（可看出上面的是第三组最接近）

解决方案 »

  1.   

    我这么看，如果问题是－－有长度为2N的数组A={a1,a2,...a2N}，将其分成2个长度为N的数组A1,A2，要求abs(Sum(A1)-Sum(A2))最小的话，由于Sum(A1)+Sum(A2)已知，所以要求的就是让
    Sum(A)-Min(Sum(A1),Sum(A2))最小啦。
    不管三七二十一，先踢掉一半工作量再说:)