《算法導論》——矩陣鏈乘法

《算法導論》——矩陣鏈乘法 一、問題拋出 二、何爲矩陣鏈乘法 三、動態規劃法解決 (PS:這裏通俗一點講就是對於一個長度爲n的矩陣鏈，找到一箇中間位置k對其進行劃分，使A1…K乘以Ak+1…N的乘法次數最少，要知道前面的最少次數就需要對前面的子鏈繼續進行劃分) （對p[n+1]、m[i][j]、s[i][j]的解釋） 當前矩陣的個數爲n,那麼p[]={30,35,15,5,10,20,25} m[

>>阅读原文<<