动态规划的算法.ppt

* 实验三 动态规划算法 矩阵连乘问题 * 动态规划的应用矩阵连乘 例:A1A2相乘设这2个矩阵的维数分别为10*55*3运算次数10*5*3=150 问题给定n个矩阵A1,A2,An其中Ai与Ai+1是可乘的i=12n-1如何确定计算矩阵连乘积的计算次序使得依此次序计算矩阵连乘积需要的数乘次数最少 * 假设给定n个矩阵 其中 与 是可乘 的 考察这n个矩阵的连乘积 矩阵乘法满足结合律计算矩阵的连