数组分割

题目描述：          有一个没有排序，元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近。           分析：     题目的本质就是要从2n个整数中找出n个，使得它们的和尽量地靠近全部整数之和的一半。 解法一和二： 伪代码以下： 定义：Heap[i]表示存储从arr中取i个数所能产生的和之集合的堆。 初始化：Heap[0]只有

>>阅读原文<<