比如一个数组10个随机数,需要分为两个数组,每个数组5个数,要求两个数组的和值最接近,怎么编程?
动态规划
http://my.oschina.net/wizardpisces/blog/114538
先排序,然后最小值与最大值搭配,就像从1到99求和一样
1、先产生10个随机数。2、5层循环生成第一组组合,剩下的是另一组。3、循环生中,比较二组和之差,记录下来(二组结合和差)。每次循环比较记录的数,记录较小的数据。4、最后记录下来的就是找到的数据了。