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