动态规划法求解矩阵连乘问题 R 第三步：计算最优值（续） Φ方法：根据递归式自底向上计算 思考：自底向上的含义？ 0 i=j m[i,j]=了 min {mli,k]+mlk+1,j]+pppi}i<j i≤k<j m A1 A2 A3 A4 A5 A6 A1 A2 0 A3 0 m[i][i]=0 A4 0 A5 0 A6 0动态规划法求解矩阵连乘问题  第三步：计算最优值（续）  方法：根据递归式自底向上计算     + + +  = = −   m i k m k j p p p i j i j m i j i k j min{ [ , ] [ 1, ] } 0 [ , ] 1 i k j m A1 A2 A3 A4 A5 A6 A1 0 A2 0 A3 0 A4 0 A5 0 A6 0 m[i][i]=0 思考：自底向上的含义？