矩阵相乘问题的动态规划

时间:2022-01-24 13:48:27
【文件属性】:

文件名称:矩阵相乘问题的动态规划

文件大小:427KB

文件格式:RAR

更新时间:2022-01-24 13:48:27

源码+文档 矩阵相乘 算法

矩阵相乘问题的动态规划,动态规划是解决多阶段决策过程最优化问题的一种方法,其思想是将求解的问题一层一层地分解成一级一级的子问题,子问题的求解由繁到简逐步缩小,直到可以直接解出子问题为止。下面用动态规划的方法解决矩阵联乘的最小乘法问题。由于动态规划解决的问题多数有重叠子问题这个特点,为减少重复计算,对每一个子问题只解一次,将其不同阶段的不同状态保存在一个二维数组中。


【文件预览】:
新建文件夹
----算法分析与设计大作业.wps(134KB)
----矩阵相乘.exe(1.83MB)

网友评论