1.问题
设A1,A2···An为n个矩阵的序列,其中Ai为Pi-1*Pi阶矩阵,这个矩阵链的输入用向量P=<P0,P1,···Pn>给出;给定向量P,确定一种乘法次序,使得基本运算的总次数达到最小。
例如:P=<10,100,5,50> 则A1:10×100 A2:100×5 A3:5×50
(1)(A1 A2)A3=10×100×5+10×5×50=7500
(2)A1(A2A3):10×100×50+100×5×50=75000
2.解析
例子:P=<20,15,10,5,25,30,40> n=6;
S[1,6]:(A1(A2A3))(A4A5A6)
3.设计
4.分析
5.源码
https://github.com/Marvisss/eight/tree/main