UVa348 最優矩陣鏈乘 （記憶化搜搜&&dp&&輸出路徑）

 最優矩陣鏈乘： 一個n*m的矩陣由n行m列共n*m排列而成。兩個矩陣A和B能夠相乘當且僅當A的列數等於B的行數。一個n*m的矩陣乘m*p的矩陣，運算量爲n*m*p。ios 矩陣乘法不知足分配律，但知足結合律。所以A*B*C既能夠按順序（A*B）C也能夠按A（B*C）來進行。假設A、B、C分別是2*三、3*四、4*5的，則（A*B）C運算量是2*3*4+2*4*5=64，A（B*C）的運算量是3*

>>阅读原文<<