本题要求将N个数分为两组，使得两组的数之和尽可能接近。文章介绍了采用深度搜索（DFS）的解题思路，适用于对算法和C++编程有一定基础的读者。通过递归方式解决01背包问题，以达到题目所求的目标。
输入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'
最低0.47元/天 解锁文章
373
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
