算法设计与实践08（矩阵链乘法）

一、问题

设 A1，A2，…，An为n个矩阵的序列，其中Ai为Pi-1*P 为 阶矩阵，这个矩阵链的输入用向
量P=<P0,P1,…Pn> 给出。

二、解析

r表示问题规模长度，r=1表示矩阵自身相乘，由于是自身相乘，表示为0，r=2表示两个两个矩阵相乘，如m[1][2]表示A1A2，为1020*5
数组m表示矩阵相乘，s[i][j]=k,表示在k后加括号

三、设计

四、分析

由于是三次循环所以W(n)=O(n^3)

五、源码

github