zb的生日-------搜索 和 动态规划

简单的贪心算法 : http://love-oriented.com/pack/P01.html  说实话 我是喜欢 动态规划的.......但是省赛迫在眉睫 , 只好先 学 搜索了  ,  赶紧  结束了 这三十道  搜索 然后 去开始 心爱的 动态规划!!!　　　　下面 附上本人的 渣渣 代码

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
using namespace std;
int main()
{
    int n,a[25],f[200005],ave,i,total;
    while(scanf("%d",&n)!=EOF)
    {
        for(ave=i=0;i<n;i++)
        {
            scanf("%d",&a[i]);
            ave+=a[i];
        }
        total=ave;
        ave/=n;
        memset(f,0,sizeof(f));
        for(int i=0;i<n;i++)
        {
            for(int j=ave;;j--)
            {
                if(ave-a[i]>=0)
                    break;
                f[j]=max(f[j],f[j-a[i]]+a[i]);
            }
        }
        printf("%d",total-2*f[ave]);
    }
}

然而现在学的是搜索  所以 还是 在用  搜索  在写一次吧 , 

 搜搜搜 , 搜了半天 , 发现三目运算符能节省大量的时间 , 以后少用 max min  多用三目运算符吧 .  

还有就是  稍微换一下搜索的方式  就会wr  我也没找到原因 , 方正以后还是   多写标准的.

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#include<stack>
#include<string>
#include<sstream>
#include<map>
#include<cctype>
using namespace std;
int n,visited[22];
double tem,minx,a[22];
void DFS(int i,double sum)
{
    if(minx>sum)
    {
        minx=minx>sum?sum:minx;   //  太夸张了吧?  只是 把  min 改成三目运算符而已 , 就能让时间从888ms  到 400  ?
        return ;
    }
    if(minx==0)
        return ;
    if(sum-a[i]>=0)
        DFS(i+1,sum-a[i]);
    DFS(i+1,sum);
}
int main()
{
    int i;
    double sum;
    while(scanf("%d",&n)==1)
    {
        sum=0;
        for(i=0;i<n;i++)
        {
            scanf("%lf",&a[i]);
            sum+=a[i];
        }
        double tem=sum/2;
        minx=tem-1;
        DFS(0,tem);
        printf("%.0lf
",2*minx);
    }
    return 0;
}