矩阵连乘 令m]表示MM+1…M的最小乘法次数 n则m[1,n表示MM2…,Mn的最小乘法次数 在k处断开m[]=m]+mk+1]+xr好r1 n考虑所有k,则有 o m[i,j= minisksifm[i, k]+ m[k+1,j] +ri xrkxri1, if isj am[】j]=0, if i=j 10矩阵连乘 ◼ 令m[i,j]表示MiMi+1 … Mj的最小乘法次数 ◼ 则m[1,n]表示M1M2 … Mn的最小乘法次数 ◼ 在k处断开m[i,j] = m[i,k] + m[k+1,j]+rirkrj ◼ 考虑所有k，则有  m[i,j] = mini≤k<j{m[i,k] + m[k+1,j] +rirkrj }, if i<j  m[i,j] = 0, if i=j 10