問題描述：
乙個n*m矩陣由n行m列共n*m個數排列而成。兩個矩陣a和b可以相乘當且僅當a的列數等於b的行數。乙個n*m的矩陣乘以乙個m*p的矩陣等於乙個n*p的矩陣，運算量為nmp。
矩陣乘法滿足結合律，a*b*c可以表示成(a*b)c或者是a(b*c)，兩者的運算量卻不同。例如當a=2*3 b=3*4 c=4*5時，(a*b)c=64而a(b*c)=90。顯然第一種順序節省運算量。
現在給出n個矩陣，並輸入n+1個數，第i個矩陣是a[i-1]*a[i]。
輸入：第一行n(n<=100)
第二行n+1個數
輸出：最優的運算量
樣例輸入：
2 3 4 5
樣例輸出：
**：
#include
2int min(int a,int b)
3 6
int main()
7 19
for(k=2;k<=n;k++)
20for(i=1;i<=n-k;i++)
21for(j=0;j22 f[i][i+k]=min((f[i][i+j]+f[i+j+1][i+k]+p[i-1]*p[i+j]*p[i+k]),(f[i][i+k]));
23printf("%d\n",f[1][n]);
24 }
25return
0;26 }
最優矩陣鏈乘
題目大意 乙個n m矩陣由n行m列共n m個數排列而成。兩個矩陣a和b可以相乘當且僅當a的列數等於b的行數。乙個n m的矩陣乘以乙個m p的矩陣等於乙個n p的矩陣，運算量為nmp。矩陣乘法滿足結合律，a b c可以表示成 a b c或者是a b c 兩者的運算量卻不同。例如當a 2 3 b 3 4...
最優矩陣鏈乘
我們都學過矩陣的乘法。矩陣的乘法不滿足分配率，但是滿足結合律，因此矩陣 a b c 和 a b c 的結果是一樣的，但是中間的運算量可能是不同的。比如三個矩陣 a 2 times3 b 3 times4 c 4 times5 則 a times b times c 需要運算 2 times3 tim...
最優矩陣鏈乘 動態規劃
給定n個矩陣 a1,a2,an 其中ai與ai 1是可乘的，i 1，2 n 1。如何確定計算矩陣連乘積的計算次序，使得依此次序計算矩陣連乘積需要的數乘次數最少。解答 我們按照動態規劃的幾個步驟來分析 1 找出最優解的性質，刻畫其特徵結構 對於矩陣連乘問題，最優解就是找到一種計算順序，使得計算次數最少...