《算法导论》矩阵链乘法Java实现

为何80%的码农都作不了架构师？>>>   html 问题有A1A2...An共n个矩阵，第i个矩阵的大小为pi-1*pi，计算代价由标量乘法决定，求最小代价及运算顺序。好比：对应的答案是： 15125次乘法思路设m[i,j]表示从i到j的矩阵链的最小计算代价，s[i,j]=k表示在i和j中间的矩阵k后面加一个括号，则m的递推方法是：第一项是前半部分，第二项是后半部分，第三项是先后两部分组合的计算

>>阅读原文<<