矩阵链的乘法

实验八
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.解析



3.设计

4.分析

5.源码
https://github.com/zbadbx/suanfa/blob/main/%E7%9F%A9%E9%98%B5%E9%93%BE%E7%9A%84%E4%B9%98%E6%B3%95