发布时间:2013-12-18 23:03:56
通过交换a,b中的元素,是的a序列的和 与 b序列的和 之间的差最小
比如a = [1, 2, 3, 4, 5] ,b = [6, 7, 8, 9, 10]
那么把b中一些大的交换到a去,使得他们之间的差值更小
思路:
假设a的和为sa,b的和为sb,那么他们的差值
diff = abs(sa-sb);
为了缩小差距,那么需要交换两个值,如果这两个值最接近diff/2,那么
交换之后diff就为0了,所以我们要尽量找到两个差值为diff/2的元素,
进行交换即可,再递归即可
......【阅读全文】