数组分组问题

这个问题是这个样子滴：有一个无序、元素个数为n（n为偶数）的正整数数组arr，要求：如何能把这个数组分割为元素个数为n/2的两个子数组，并使两个子数组的的和最接近。

问题来源： http://hi.baidu.com/hell74111/blog/item/b6155d94f46717067bf48024.html

 

我的思路是：

（1）把数组拆成2个子数组A和B

（2）用A中的每个元素与B中的每个元素比较，数组值之和的绝对值小于原来的值就交换

 

其实并不难，关键在于我突然犯2了...我写了个测试数组a=[1,2,3,4,5,6].然后想当然地以为分成的两个数组各元素之和应该相等的。结果在那苦苦耗了半天，想死的心都有了...

from random import randint
import copy
a=[randint(1,10) for i in range(0,10)]
x,y=a[:len(a)/2],a[len(a)/2:]
X=copy.deepcopy(x)
Y=copy.deepcopy(y)
for i in range(len(x)):
    for m in range(len(y)):
            n=abs(sum(x)-sum(y))
            X[i],Y[m]=Y[m],X[i]
            if abs(sum(X)-sum(Y))<n:
                x[i],y[m]=y[m],x[i]
            X=copy.deepcopy(x)
            Y=copy.deepcopy(y)

print "List is %s"%a,"\nListA is%s"%x,"\nListB is%s"%y,"\nThe minus abs value is %d"%abs(sum(x)-sum(y))