舉例

計(jì)算次序

按照矩陣鏈的長(zhǎng)度遞增(1,2, … n)順序，計(jì)算m[i,j] 。
算法matrixChain，首先計(jì)算出m[i,i]=0,i=1,2,…,n。
然后，根據(jù)遞歸式，按矩陣鏈長(zhǎng)遞增的方式依次計(jì)算：

m[i,i+1],i=1,2,…,n-1,(矩陣鏈長(zhǎng)度為2）；
m[i,i+2],i=1,2,…,n-2, (矩陣鏈長(zhǎng)度為3）；
…

在計(jì)算m[i,j]時(shí)，只用到已計(jì)算出的m[i,k]和m[k+1,j];

總結(jié)

以上是生活随笔為你收集整理的算法设计与分析 矩阵连乘问题 动态规划的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。