nyoj-325-zb的生日

题目链接：

http://acm.nyist.net/JudgeOnline/problem.php?pid=325

解题思路：用深搜 

参考代码：

#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,a[10010];int ans;///存放最优的 分瓜差值；void dfs(int sum,int cur,int i){    if(i>=n)///  跳出条件，将每一个数据都遍历完成后；        return;    int tt=sum-2*cur;    if(tt<0)        tt=-tt;    if(tt<ans)        ans=tt;    dfs(sum,cur+a[i+1],i+1);    dfs(sum,cur,i+1);}int main(){    while(~scanf("%d",&n))    {       int  sum=0;        for(int i=0;i<n;i++)        {            scanf("%d",&a[i]);            sum+=a[i];        }        ans=sum;        dfs(sum,a[0],0);        printf("%d\n",ans);    }    return 0;}