《算法导论》——矩阵链乘法

《算法导论》——矩阵链乘法 一、问题抛出 二、何为矩阵链乘法 三、动态规划法解决 (PS:这里通俗一点讲就是对于一个长度为n的矩阵链，找到一个中间位置k对其进行划分，使A1…K乘以Ak+1…N的乘法次数最少，要知道前面的最少次数就需要对前面的子链继续进行划分) （对p[n+1]、m[i][j]、s[i][j]的解释） 当前矩阵的个数为n,那么p[]={30,35,15,5,10,20,25} m[

>>阅读原文<<