effrot

摘要： 题目概述：有一个没有排序，元素个数为2N的正整数数组。要求把它分割为元素个数为N的两个数组，并使两个子数组的和最接近。先对数组进行排序，然后用动态规划思想，逐步添加。初始化：将最大的两个数分别加入两个新数组。过程：1.取出原数组中剩余数中的最大数，加入数组和较小的数组，若此时较小数组变成较大数组，重复1操作，若此时较小数组依然是较小数组，执行操作2。 2.取原数组剩余数中的最小数加入较大数组。如此动态规划知道原数组为空。例子：1，5，7，8，9，6,3,11,17,20排序：20,17,11,9,8,7,6,5，3,1a：20b:17如此：a：20，9，7，6，1 sum=43b:17，... 阅读全文