分支算法核心.text

本JAVA程序是基于分治法思想的

 
      for(i=1;i<(n/2)*2;i=i+2)
       {
        if(a[i-1]<=a[i])
        {
          min[k-1]=a[i-1];max[k-1]=a[i];k++;
        }
       else
       {
        min[k-1]=a[i];max[k-1]=a[i-1];k++;
       }
      }
    
    
     /*在MAX中找出最大的，在MIN中找出最小的
     *最差情况下比较2*（N/2-1）次
     */
      int maxm=max[0],minm=min[0];
    
      for(k=1;k<n/2;k++)

      {
        if(max[k]>maxm) maxm=max[k];
        if(min[k]<minm) minm=min[k];
      }
    
     if(n%2!=0)//N为奇数时，还要和最后一个数比较
     {
      if(a[n-1]>maxm) maxm=a[n-1];
      if(a[n-1]<minm) minm=a[n-1];
     }