矩阵链的乘法问题

对于给定的计算实例(例如实例1），输出该实例优化函数值的备忘录(如表3.1)、标记函数(如表3.2)及括号表示法(如：(A1(A2A3))(A4A5)    )，还有最终运算的次次数。

实例1：P=<30,35,15,5,10,20>        

实例2：P=<20,70,25,30,5,35,10>

数据要求定义数组赋初值的形式给出，不要一个一个手动输入数据。

m[1,1]=0  m[2,2]=0  m[3,3]=0  m[4,4]=0  m[5,5]=0  

当r=2表示两个矩阵相乘的运算量
m[1,2]=30*35*15=15750
m[2,3]=35*15*5=2625
m[3,4]=15*5*10=750
m[4,5]=5*10*20=1000

r=3表示3个矩阵相乘的运算量
m[1,3]=min{m[1,2]+30*15*5,m[2,3]+30*35*5}=min{15750+2625,2625+5250}=7875  A1(A2A3)   s[1,3]=1
m[2,4]=min{m[2,3]+35*5*10,m[3,4]+35*15*10}={2625+1750,750+5250}=4375      (A2A3)A4   s[2,4]=3
m[3,5]=min{m[3,4]+15*10*20,m[4,5]+15*5*20}=2500                           A3(A4A5)   s[3,5]=3

r=4表示4个矩阵相乘的运算量
m[1,4]=