1. 首页
  2. 课程学习
  3. Java
  4. 动态规划算法解决矩阵连乘问题

动态规划算法解决矩阵连乘问题

上传者: 2023-05-02 21:53:32上传 ZIP文件 2.34KB 热度 15次

掌握动态规划算法的基本步骤:确定最优子结构,设计递归方程,自底向上计算最优值,构造最优解。通过动态规划算法解决矩阵连乘问题,优化计算次序,使得所需数乘次数最少。可以随机产生输入数据并计算出最优的矩阵乘法次序。同时输出连乘矩阵中加括号的方式和所计算的乘法次数。

下载地址
用户评论