华为面试题---求算法

和之差最小也就是0，按照这个思路实际上还是一个排序的问题，排序后思路就清晰了。
可以引申到两个同长链表交换元素变顺序表。

可转化为给定一个包含N个数的集合，从中选出N/2个数使得其和最接近sum/2。
经典作法有01背包，可依据数值规模做一些启发式调整，当集合规模很小时也可以用暴力搜索。

计算所有数的平均数avg，计算数组a的和asum，计算数组b的和bsum，asum-bsum=rsum
对两个数组每个数进行比较，如果rsum为正，如果比较数大于avg，交换a,b数组同位置的数，类似进行其他元素。

把a,b数据全部放到c数组，对c排序，然后把最大的给a，再把第二大的给b。。。。依次类推，这个应该可以吧

听说是用DP

不同下标元素交换有可能产生更优的解，全部遍历一遍才行