计算机算法设计与分析王晓东电子工业出版社版第章.pptVIP

void Min_Max (int n, int i,int s,int j,int minf,int maxf, int m[][5][2],char op[]) { int e[5]; int a=m[i][s][0],b=m[i][s][1],r=(i+s-1)%n+1, c=m[r][j-s][0], d=m[r][j-s][1]; if (op[r]==+){ minf=a+c; maxf=b+d;} else {e[1]=a*c; e[2]=a*d; e[3]=b*c; e[4]=b*d; minf=e[1]; maxf=e[1]; for (int rr=2;rr5;rr++){ if (minfe[rr]) minf=e[rr]; if (maxfe[rr]) maxf=e[rr]; } } } * * 第六十二页，共九十页。 int Poly_Max(int n,int m[][5][2],char op[]) { int i,j,s,minf,maxf,k; for(j=2;j=n;j++) for( i=1;i=n;i++){ k=1; for(s=1;sj;s++){ Min_Max(n,i,s,j,minf,maxf,m,op); if (m[