设A1,A2,A3,…,An为 n 个矩阵的序列,其中Ai为Pi-1*Pi阶矩阵,这个矩阵链的输入用向量P=<p0,p1,…,pn>给出。给定向量 P,确定一种乘法次序,使得基本运算的总次数达到最小。
T(n)=O(n3)
https://github.com/2579081436/algorithm.github.io
矩阵链的乘法
原文:https://www.cnblogs.com/-happy-/p/14800365.html