用C编的
# include<stdio.h>
# include<math.h>
int b[20],n;
long a[20], max=100001;
void main()
{
  void out(int,int,int);
  int i;
  printf("How many players?\n");
  scanf("%d",&n);
  printf("They are\n");
  for (i=1;i<=n;i++)
  scanf("%ld",&a[i]);
  for (i=1;i<=n/2;i++)
  out(n,i,1);
  printf("%d\n",max);
}
void out(int j,int k,int l)
{
  void write(int);
  int i;
  if (k==0)
  write(l-1);
  else for (i=j;i>=k;i--)
       { b[l]=i; out(i-1,k-1,l+1); }
}
void write(int c)
{
  int i,s;
  long s1,s2;
  s1=0; s2=0;
  for (i=1;i<=c;i++)
  s1+=a[b[i]];
  for (i=1;i<=n;i++)
  s2+=a[i];
  s2-=s1;
  s=abs(s1-s2);
  if (s<max)
  max=s;
}
算法看起来不到好,还没调试过,应该行,如果你发现问题,就说出来

调试了一下,试的数据都正确,对了,把write函数了的变量s改成long型,可能更完善点

没什么问题，我再找些数据测试一下