10个随机数,需要分为两组,每组分别5个数,要求两个组的和值最接近

比如一个数组10个随机数,需要分为两个数组,每个数组5个数,要求两个数组的和值最接近,怎么编程?

动态规划

http://my.oschina.net/wizardpisces/blog/114538

先排序,然后最小值与最大值搭配,就像从1到99求和一样

1、先产生10个随机数。
2、5层循环生成第一组组合,剩下的是另一组。
3、循环生中,比较二组和之差,记录下来(二组结合和差)。每次循环比较记录的数,记录较小的数据。
4、最后记录下来的就是找到的数据了。