您的位置: 首页 > 文章 > 算法设计与实践08（矩阵链乘法） 算法设计与实践08（矩阵链乘法） 分类: 文章 • 2025-02-26 14:16:34 一、问题 设 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
