数组分割

    有一个没有排序、元素个数为2n的正整数数组，要求：如何能把这个数组分割为元素个数为n的两个数组，并使两个子数组的和最接近？（变相的背包问题，01背包问题（非完全背包问题），还是有点出入，这边要求个数是n）

    2n个正整数数组好比财宝，数组和的一半表示背包容量，为如何才能使背包尽可能装满，并且财宝个数为n。

核心代码如下：

定义：isOK[i][v]表示是否可以找到i个数，使得它们之和等于v

初始化isOK[0][0]=true;

    isOK[i][w]=false(i>0,v>0)

for(k=1;k<=2*n;k++){

    for(i=1;(i<=k&&i<=n);i++)

        for(v=1;v<sum/2;v++)

            if(v>=arr[k]&&isOK[i-1][v-arr[k]])

                isOK[i][v]= true;

}

时间复杂度为O(N*N*sum)。