动态规划法解矩阵连乘问题.pdf

下载文档 降价啦

45
0
约5.48千字
约 5页
2020-09-24 发布于天津
举报
版权申诉
保障服务

动态规划法解矩阵连乘问题.pdf

1、本文档共5页，其中可免费阅读2页，需付费100金币后方可阅读剩余内容。
2、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。
3、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
4、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。

动态规划法解矩阵连乘问题实验内容给定个矩阵其中与是可乘的我们要计算这个矩阵的连乘积由于矩阵乘法满足结合性故计算矩阵连乘积可以有许多不同的计算次序这种计算次序可以用加括号的方式确定若一个矩阵连乘积的计算次序完全确定也就是说该连乘积已完全加括号则我们可依此次序反复调用个矩阵相乘的标准算法计算出矩阵连乘积解题思路将矩阵连乘积简记为这里考察计算的最优计算次序设这个计算次序在矩阵和之间将矩阵链断开则其相应完全加括号方式为特征计算的最优次序所包含的计算矩阵子链和的次序也是最优的矩阵连乘计算次序问题的最优解包

动态规划法解矩阵连乘问题实验内容给定 n 个矩阵 {A1,A2, ….An} ，其中 Ai 与 Ai+1 是可乘的， i=1,2,3 。。。， n-1 。我们要计算这 n 个矩阵的连乘积。由于矩阵乘法满足结合性，故计算矩阵连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则我们可依此次序反复调用