一道算法题目

[wenbei2006]

这是同学的一道面试题目，貌似论坛以前有人问过，找不到了。
问题描述是这样：
一个整型数组，被分成两个子数组，两个子数组中所有元素之和相等或者最为相近，并且每个数组中至少有一个元素；求大神，有没有好的思路？当然，在结论准确的情况下，效率至上。。

[深海DC]

[woshinia]

如果是分割，即在整形数组的某一点分割成2个子数组，那么只需要把所有分割点都算下就行了。 如果是可以从整形数组中任意挑选，那么需要先计算出总的和的一半，然后0-1背包，找到最接近的一个组合。剩下的就是另一个数组。

[赵4老师]

http://www.baidu.com/s?wd=%E6%95%B0%E7%BB%84+%E5%88%86%E5%89%B2+%E5%92%8C%E7%9B%B8%E5%90%8C+site%3Atopic.csdn.net&rsv_bp=0&rsv_spt=3&ie=utf-8&rsv_sug3=25&rsv_sug=0&rsv_sug1=18&rsv_sug4=1281&inputT=34969

[赵4老师]

http://www.baidu.com/s?ie=utf-8&bs=%E6%95%B0%E7%BB%84+%E5%88%86%E5%89%B2+%E5%92%8C%E7%9B%B8%E5%90%8C+site%3Atopic.csdn.net&f=8&rsv_bp=1&rsv_spt=3&wd=%E6%95%B0%E7%BB%84+%E5%88%86%E5%89%B2+%E5%92%8C%E7%9B%B8%E5%90%8C+site%3Acsdn.net&rsv_sug3=5&rsv_sug1=5&rsv_sug4=77&inputT=7671

[赵4老师]

纠正4楼： http://www.baidu.com/s?ie=utf-8&bs=%E6%95%B0%E7%BB%84+%E5%88%86%E5%89%B2+%E5%92%8C%E7%9B%B8%E5%90%8C+site%3Atopic.csdn.net&f=8&rsv_bp=1&rsv_spt=3&wd=%E6%95%B0%E7%BB%84+%E5%88%86%E5%89%B2+%E5%92%8C%E7%9B%B8%E5%90%8C+site%3Acsdn.net&rsv_sug3=5&rsv_sug1=5&rsv_sug4=77&inputT=7671

[max_min_]

引用 5 楼 zhao4zhong1 的回复:

纠正4楼： http://www.baidu.com/s?ie=utf-8&bs=%E6%95%B0%E7%BB%84+%E5%88%86%E5%89%B2+%E5%92%8C%E7%9B%B8%E5%90%8C+site%3Atopic.csdn.net&f=8&rsv_bp=1&rsv_spt=3&wd=%E6%95%B0%E7%BB%84+%E5%88%86%E5%89%B2+%E5%92%8C%E7%9B%B8%E5%90%8C+site%3Acsdn.net&rsv_sug3=5&rsv_sug1=5&rsv_sug4=77&inputT=7671

[独孤过儿]

楼上看到某2B是怎么回帖了吧~~哈哈~~

[wenbei2006]

谢谢二楼三楼两位大神，经常看到二位的精彩回帖，获益匪浅，等我完全搞明白之后再把分给你们哈；七楼的大神也经常看到。。。一并膜拜

[iOS工程师]

这就是一个排序问题，先把最小的放在第一个数组中，第二小的放在第二个数组中，第三小的放在第一个数组中，第四小的放在第二个数组中，依此类推。这样可以保证他们的差最小。

[赵4老师]

引用 7 楼 fetag 的回复:

楼上看到某2B是怎么回帖了吧~~哈哈~~

太极拳打得太投入了而已。

[xvim]

我是初学者，无法解答。看看高人是如何回答的，学习下……