将一个集合拆分成两个不相交的子集,两个子集元素之和相等,如{1, 2, 3, 4, 5, 6, 7},拆分成: {2, 5, 7}, {1, 3, 4, 6} 给出一个集合,求所有符合上面要求的拆分,效率最高分越高,函数原型为int cal_num(int n);
解析:
#include <iostream>
using
namespace
std;
#define MAXN 100
void
dfs(int
pi,int
curSum,bool
res[],int
n,int
half,int
&num,int
left[])
{
for(int
i=pi+1;i<=n;i++) {
res[i]=true;
if(curSum+left[i]=1;i--)
left[i]=i+left[i+1];
dfs(0,0,res,n,half,cnt,left);
return
cnt;
}
int
main()
{
int
n=20;
int
num=cal_num(n);
printf("num=%d\n",num);
return
0;
}