动态规划之矩阵链乘法

    对于给定的n个矩阵形成的矩阵链M1,M2,M3,......Mn，求计算乘积M1M2M3.....Mn时进行最少次标量相乘的运算顺序，这类问题就称为矩阵链乘法问题。     例： 当给定矩阵Mi的维数后，求出计算n个矩阵的乘积M1M2M3....Mn时所需标量相乘运算的最少次数。                 运用动态规划法，对于M1M2只有一种计算方法，要p0*p1*p2次，M2M3也

>>阅读原文<<