算法分析與設計 矩陣鏈乘法之動態規劃

算法分析與設計 矩陣鏈乘法之動態規劃 問題描述： 給定n個矩陣的鏈<A 1 ,A 2 ,…,A n >，其中i=1,2,…,n，矩陣A i的維數爲p i-1 ×p i 。求一個完全「括號化方案」，使得計算乘積A1 A2 …A n 所需的標量乘法次數最小。 算法思路： 假設矩陣Ai的維數是Pi-1*Pi，輸入是一個序列P=<P0,P1,…,Pn>，其中length[p]=n+1.程序使用一個輔助表m

>>阅读原文<<