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