【DFS】Ybt_拔河比赛

一场拔河，给出所有人都体重，让你将他们分成两队：

1. 拔河比赛两边人数最多不能相差 1。
2. 每个队员都有体重，我们要使两边比赛的人体重和相差最小。

多组数据。
其中 1 <= T <= 50 , n <= 20 , 30 <= W_i <= 120
以上。

---

解

由于数据十分小。所以直接暴力DFS即可。

---

代码

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
int n, sum, ans, a[31], T;
void dfs(int no, int weigh, int d1