拔河比赛（回溯）

【问题描述】 一个学校举行拔河比赛，所有的人被分成了两组，每个人必须(且只能够)在其中的一组，要求两个组的人数相差不能超过1，且两个组内的所有人体重加起来尽可能地接近。 【输入格式】 输入数据的第1行是一个n，表示参加拔河比赛的总人数，n<=100，接下来的n行表示第1到第n个人的体重，每个人的体重都是整数。

#include<bits/stdc++.h>
using namespace std;
int a[21],n,sum,res;
void dfs(int x,int y,int z)
{
    if(y==n/2) 
    {
        res=min(res,abs(z*2-sum));
        return ;
    }
    if(x>n) return ;
    dfs(x+1,y,z);
    dfs(x+1,y+1,z+a[x]);
}
int main()
{
    int t;
    cin>>t;
    while(t--)
    {
        cin>>n;
        sum=0;
        for(int i=1;i<=n;i++)
        {
            cin>>a[i];
            sum+=a[i];
        }
        res=1000000;
        dfs(1,0,0);
        cout<<res<<endl;
    }
    return 0;
}