摘要: 1.问题 设A1,A2,A3.......An为n个矩阵的序列,其中Ai为pi-1*pi阶矩阵,这个矩阵链的输入用向量p=<p0,p1,p2,....pn>给出。 给董向量p,确定一种乘法的次序,使得基本运算的总次数达到最小。 2.解析 假设给定序列p=<100,10,20,5,100> 则A1=1 阅读全文
posted @ 2021-06-12 21:18 passawayy 阅读(71) 评论(0) 推荐(0)