分割数组以及在一个数组内求两个数字的和为制定的一个数字。

　　分割数组，使得分开的数组的和差不多。

将一个数组分成和差不多的两个数组。数组个数为2n个。

         Arr[i][k]=true;的定义是i个元素的和为k的存在。

         For(i=1;i<=2*n;i++)

　　{

　　for(k=min(n-1,i-1);k>=0;k--)     

                   for(j=sum/2;j>=0;j--)

                   if(j>a[i]&&arr[k-1][j-a[j]==true)

         arr[k][j]=true;

　　}

 对于循环。如果两个循环变量没有什么关系，我觉得调换循环的次序应该没有什么问题的。

　　求两个数字的和为指定的一个数字。

　　最快的算法是：先对数组进行排序。o(nlgn)

　　然后设定两个指针从头和尾部遍历。大了，尾部递减，小了，头部递增。

转载于:https://www.cnblogs.com/gui--li/archive/2011/06/03/2071156.html