動態規劃--矩陣連乘問題

動態規劃--矩陣連乘問題 代碼解析 僞代碼 具體實現 時間複雜度 前面步驟省略 代碼解析 僞代碼 2~3行：將m[i,i]值全賦0 4行：l爲每次所分的矩陣鏈的長度（2到n） 5行：每個矩陣鏈的起始位置爲i(1<=i<=n-l+1) 6行：每個矩陣鏈的起始位置爲j(j==i+l-1) 7行：先將m[i,j]的值賦爲極限大 8行：在第四行遍歷中所取得矩陣鏈中找到一個斷裂點k（i<=k<=j-1），使

>>阅读原文<<