1.问题 设A, 4…A为n个矩阵的序列,其中4为P_xp阶矩阵,这个矩阵链的 输入用向量P=<P,P…P, >给出。 给定向量P,确定一种乘法次序,使得基本运算的总次数达到最小。 2.解析 迭代算法示例: 3.设计 1.递归算法 迭代算法 4.分析 递归算法 迭代算法 T(n)=O(n3) 5.源码 https://github.com/vin-zqw/test8/tree/main