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

阅读量：6586 次

发布时间：2019-06-24

本文共 1366 字，大约阅读时间需要 4 分钟。

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

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 using namespace std; 9 int main()10 {11 int n,a[25],f[200005],ave,i,total;12 while(scanf("%d",&n)!=EOF)13 {14 for(ave=i=0;i
            
             =0)27 break;28 f[j]=max(f[j],f[j-a[i]]+a[i]);29 }30 }31 printf("%d",total-2*f[ave]);32 }33 }

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

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

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

1 #include
     
       2 #include
      
        3 #include
       
         4 #include
        
          5 #include
         
           6 #include
          
            7 #include
           
             8 #include
            
              9 #include
             
              10 #include
              
               11 #include
               
                12 #include
                13 #include
                 
                  14 using namespace std;15 int n,visited[22];16 double tem,minx,a[22];17 void DFS(int i,double sum)18 {19 if(minx>sum)20 {21 minx=minx>sum?sum:minx; // 太夸张了吧? 只是 把 min 改成三目运算符而已 , 就能让时间从888ms 到 400 ?22 return ;23 }24 if(minx==0)25 return ;26 if(sum-a[i]>=0)27 DFS(i+1,sum-a[i]);28 DFS(i+1,sum);29 }30 int main()31 {32 int i;33 double sum;34 while(scanf("%d",&n)==1)35 {36 sum=0;37 for(i=0;i