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[],f[],ave,i,total;
     while(scanf("%d",&n)!=EOF)
     {
         for(ave=i=;i<n;i++)
         {
             scanf("%d",&a[i]);
             ave+=a[i];
         }
         total=ave;
         ave/=n;
         memset(f,,sizeof(f));
         for(int i=;i<n;i++)
         {
             for(int j=ave;;j--)
             {
                 if(ave-a[i]>=)
                     break;
                 f[j]=max(f[j],f[j-a[i]]+a[i]);
             }
         }
         printf("%d",total-*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[];
 double tem,minx,a[];
 void DFS(int i,double sum)
 {
     if(minx>sum)
     {
         minx=minx>sum?sum:minx;   //  太夸张了吧?  只是 把  min 改成三目运算符而已 , 就能让时间从888ms  到 400  ?
         return ;
     }
     if(minx==)
         return ;
     if(sum-a[i]>=)
         DFS(i+,sum-a[i]);
     DFS(i+,sum);
 }
 int main()
 {
     int i;
     double sum;
     while(scanf("%d",&n)==)
     {
         sum=;
         for(i=;i<n;i++)
         {
             scanf("%lf",&a[i]);
             sum+=a[i];
         }
         double tem=sum/;
         minx=tem-;
         DFS(,tem);
         printf("%.0lf\n",*minx);
     }
     return ;
 }