简述求矩阵连乘最少乘法次数的动态规划算法。
举一反三
- 矩阵连乘问题的算法可由动态规划设计实现。()
- 矩阵连乘问题可由(）算法实现 A: 分支限界 B: 动态规划 C: 贪心 D: 回溯
- 矩阵连乘问题的算法可由（）设计实现。 A: 分支界限算法 B: 动态规划算法 C: 贪心算法 D: 回溯算法
- 矩阵连乘问题的算法可由()设计实现? A: 分治算法 B: 动态规划算法 C: 穷举法 D: 贪心法
- 有关矩阵连乘问题说法正确的是() A: 矩阵Ai...Aj连乘,其中Ak的行列为(pk×qk),k=i,i+1,...,j,其结果矩阵的行列为(pi×qj)。 B: n个矩阵连乘A1...An,其子问题为Ai...Aj连乘,1≤i≤j≤n,其中i=j表示规模为1的子问题,其需要的乘法次数为0。 C: 设矩阵Ai...Aj连乘最少的乘法次数为c[i][j],矩阵Ai...Aj连乘的子问题为矩阵Ai...Ak连乘和矩阵Ak+1...Aj连乘,则最优值的递归关系式表示为c[i][j]=c[i][k]+c[k+1][j]+piqjqk D: 矩阵连乘问题的时间复杂度为O(n2)