算法实验动态规划 矩阵连乘.pdf

实验三动态规划法 实验目的 深入理解动态规划算法的算法思想应用动态规划算法解决实际 的算法问题 实验性质 验证性实验 实验要求 对于下列所描述的问题给出相应的算法描述并完成程序实现 与 时间 复杂度的分析 该问题描述 为 一般地考虑矩 阵 A1 A2 An 的连乘积它们的维数分别为 d0,d1,dn,即 Ai 的维数 为 di-1di (1in) 确定这 n 个矩阵的乘积结合次序使所需的总乘 法