動態規劃-矩陣鏈乘

問題描述ios 給定n個矩陣構成的一個鏈給定｛A1,A2,…,An｝,其中i=1，2，...,n.矩陣Ai的維數爲pi-1*pi，如何肯定計算矩陣連乘積的計算次序，使得依這次序計算矩陣連乘積須要的數乘次數最少。 算法 最優子結構spa 對乘積A1A2...An的任意加括號方法都會將序列在某個地方分紅兩部分，也就是最後一次乘法計算的地方，咱們將這個位置記爲k，也就是說首先計算A1...Ak和Ak+1

>>阅读原文<<