将一个集合拆分成两个不相交的子集，两个子集元素之和相等，如{1, 2, 3, 4, 5, 6, 7}，拆分成： {2, 5, 7}, {1, 3, 4, 6} 给出一个集合，求所有符合上面要求的拆分，

将一个集合拆分成两个不相交的子集，两个子集元素之和相等，如{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;

}