dandingyy

摘要： 转自：http://blog.csdn.net/beiyeqingteng/article/details/6958320有两个序列a,b，大小都为n,序列元素的值任意整数，无序；要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。例如: var a=[100,99,98,1,2, 3];var b=[1, 2, 3, 4,5,40];（微软100题第32题）。假设当前数组和的差为A：A = sum[a] - sum[b]交换两个元素a[i],b[i],则差为A' = sum[a] -a[i]+b[i] - (sum[b]-b[i]+a[i]) = su 阅读全文