华为面试题:通过交换元素,使两个数组的元素和之差最小
题目如下:
有两个数组a,b,大小都为n,数组元素的值任意,无序;
要求:通过交换a,b中的元素,使数组a元素的和与数组b元素的和之间的差最小。
网上说01背包问题,我也不懂。但是我写了个算法,应该还可以达到要求。
思路如下:
1. 计算数组a, b元素之和sumA, sumB,求出两者之差 sumDiff。
2. 从数组a, b中找到元素a[i], b[j],使得 2 * (
原创
2015-01-07 20:39:21 ·
1163 阅读 ·
0 评论