算法设计与分析作业八矩阵链的乘法

一、问题描述及解析：
设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



二、算法核心步骤（伪代码）及图解：



三、代码实现：

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include</