void bracket(int i,int j)
{
if(i==j)
cout<<"M"<<i;
else
{
cout<<"(";
int k=K[i][j];
bracket(i,k-1);
bracket(k,j);
cout<<")";
}
}
注:K[i][j]为(Mi..Mk-1)(Mk..Mj)的最佳分裂位置
M0:30*35 M1:35*15 M2:15*5 M3:5*10 M4:10*20 M5:2025
((M0(M1M2))((M3M4)M5))