矩阵链的乘法
Posted 为你花开满城，灯明三千
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了矩阵链的乘法相关的知识，希望对你有一定的参考价值。
1. 问题
设A1,A2,A3,…,An为 n 个矩阵的序列，其中Ai为Pi-1*Pi阶矩阵，这个矩阵链的输入用向量P=<p0,p1,…,pn>给出。
给定向量 P，确定一种乘法次序，使得基本运算的总次数达到最小。
2. 解析
3. 设计
4. 分析
T(n)=O(n3)
5. 源码
以上是关于矩阵链的乘法的主要内容，如果未能解决你的问题，请参考以下文章