数组分割

/*
  开始写了 uva 562 Dividing coins  01 背包  
  突然想起编程之美上的一道题，也就顺便写了写，（就是从2*n个数中选n个数，使这n个数的和接进总和的一半） 

*/

#include<stdio.h>  //uva 562 Dividing coins 
#include<string.h> 
/*
5
5
1 5 7 8 9 6 3 11 20 17
*/
int dp[100][100];
int coin[100];
int min(int x,int y)
{
  if(x<y)  return x;
  return y;    
}

int main()
{
    
    int t,i,j,sum,n;
    
    scanf("%d",&t);
    
    while(t--)
    {
      scanf("%d",&n);
      sum=0;
      memset(dp,0,sizeof(dp));
      
      dp[0][0]=1;
      for(i=1;i<=2*n;i++)
      {
        scanf("%d",&coin[i]);   
        sum += coin[i];           
      }
     // printf("%d*******\n",sum);
      /*
      for(i=1;i<=n;i++)
      {
        for(j=sum/2;j>=coin[i];j--)
        {
          if(dp[j-coin[i]])
           dp[j]=1;
        }
      }  
      
       for(j=sum/2;j>=coin[i];j--)
          if(dp[j])
           break;
       printf("%d\n",sum-2*j);
       */
       int k;
       for(i=1;i<=2*n;i++)  
       {
          //for(j=min(i,n);j>=1;j--)
          for(j=1;j<=min(i,n);j++)
          {
            for( k=1;k<=sum/2;k++)
            {
              if(k>=coin[i] && dp[j-1][k-coin[i]])
                  dp[j][k]=1;              
            }                        
          }                   
                          
       }
       
       for(i=sum/2;i>=1;i--)
         if(dp[n][i])
          break;
       
       printf("%d\n",i);
    }
return 0;    
}