數組分割

題目描述:          有一個沒有排序,元素個數爲2n的正整數數組,要求:如何能把這個數組分割爲元素個數爲n的兩個數組,並使兩個子數組的和最接近。           分析:     題目的本質就是要從2n個整數中找出n個,使得它們的和儘量地靠近全部整數之和的一半。 解法一和二: 僞代碼以下: 定義:Heap[i]表示存儲從arr中取i個數所能產生的和之集合的堆。 初始化:Heap[0]只有
相關文章
相關標籤/搜索