首页 > 其他 > 详细

矩阵链的乘法

时间:2021-05-23 09:22:44      阅读:25      评论:0      收藏:0      [点我收藏+]

1. 

设A1,A2,A3,…,An为 n 个矩阵的序列,其中Ai为Pi-1*Pi阶矩阵,这个矩阵链的输入用向量P=<p0,p1,…,pn>给出。
给定向量 P,确定一种乘法次序,使得基本运算的总次数达到最小。

2. 解析

3. 设计

4. 分析

T(n)=O(n3)

5. 源码

https://github.com/2579081436/algorithm.github.io

矩阵链的乘法

原文:https://www.cnblogs.com/-happy-/p/14800365.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!