動態規劃實現矩陣鏈乘法問題

動態規劃實現矩陣鏈乘法問題 矩陣鏈乘法問題( matrix-chain multiplication problem  ) 　　(1)問題描述 　　給定n個矩陣的鏈<A 1 ,A 2 ,…,A n >，其中i=1,2,…,n，矩陣A i的維數爲p i-1 ×p i 。求一個完全「括號化方案」，使得計算乘積A 1 A 2 …A n 所需的標量乘法次數最小 　　(2)最優括號化方案的結構特徵 　　用記

>>阅读原文<<