《算法導論》矩陣鏈乘法Java實現

爲何80%的碼農都作不了架構師？>>>   html 問題有A1A2...An共n個矩陣，第i個矩陣的大小爲pi-1*pi，計算代價由標量乘法決定，求最小代價及運算順序。好比：對應的答案是： 15125次乘法思路設m[i,j]表示從i到j的矩陣鏈的最小計算代價，s[i,j]=k表示在i和j中間的矩陣k後面加一個括號，則m的遞推方法是：第一項是前半部分，第二項是後半部分，第三項是先後兩部分組合的計算

>>阅读原文<<