矩陣連乘的演算法問題

寫給自己的話： 有時候雖然一道題懂做了，但是發現寫解題報告時，要清楚把自己的思路描述出來卻挺難的。做解題報告

不僅可以鞏固、梳理知識，還可以加深理解。現在我還做得很不好， 一定要堅持！ 加油！

矩陣鏈乘問題：

例子：

（下面第二個{P1應該是P2）

void MatrixChain()    {        int i, j, k, t;             for(i = 1; i <= n; i++)            m[i][i] = 0;    //對角線賦值為0，是因為1個矩陣需做0次相乘             for(r=2; r<=n; ++r){          for(i=1; i<=n-r+1; ++i){              j=i+r-1;              dp[i][j] = INF;  // INF表示一個很大的數              for(k=i; k<=j-1; ++k){                  int temp=dp[i][k]+dp[k+1][j]+arr[i-1]*arr[k]*arr[j]; // arr數組的下標從0開始 。如果從1開始，各加1                     if(temp<dp[i][j])                      dp[i][j]=temp;              }          }      }    }

RQNOJ 矩陣鏈乘法 http://www.rqnoj.cn/Problem_652.html

本文URL：http://www.bianceng.cn/Programming/sjjg/201410/45629.htm