输入N个数,将这N个数能够分成两组,使得两组总数最接近就是本题的解法。可以用搜索,递归,也可以用01背包。由于我太弱……所以用的深搜……
#include<cstdio>
#include<algorithm>
#include<cstring>
#define MAXN 25
#define MAXM 610
using namespace std;
int s1,s2,s3,s4;
inline int read()
{
int date=0,w=1;char c=0;
while(c<'0'||c>'9'