Python 交换两个数组的数 使两数组之和差最小

基本思路：

让数组a的每一个对数组b尝试能不能交换，

所谓能交换，就是交换过后，两数组和之差比当前小。我设想了一个迭代算法，就是将当前的交换尝试，重复，直到没有一个值再能交换为止！

代码如下：

a = [170, 100, 5, 4, 3, 2, 1]
b = [101, 100, 15, 14, 13, 12, 11]
lena = len(a)
lenb = len(b)
print sum(a)
print sum(b)
d = abs(sum(a) - sum(b))


def exchange(i, j):
    temp = a[i]
    a[i] = b[j]
    b[j] = temp

n = 0

while(True):
    n += 1
    flag = False
    for i in range(0, lena):
        for j in range(0, lenb):
            exchange(i, j)
            dtemp = abs(sum(a) - sum(b))
            if dtemp < d:
                d = dtemp
                flag = True
            else:
                exchange(i, j)
        print a, '\n', sum(a), '\n', b, '\n', sum(b)
    if flag == False:
        break
print n