中国大学MOOC: 矩阵连乘的计算次序可以用完全加括号的方式来确定。
举一反三
- 矩阵连乘的计算次序可以用完全加括号的方式来确定。
- 矩阵连乘的计算次序可以用完全加括号的方式来确定。 A: 正确 B: 错误
- 下面有关动态规划算法错误的是 A: 0-1背包问题的动态规划算法是多项式时间算法。 B: 0-1背包问题的动态规划算法可以使用一维数组实现。 C: 区间动归使用链长,先计算小区间,再递增计算大区间。 D: 矩阵连乘的计算次序可以用完全加括号的方式来确定。
- 中国大学MOOC:矩阵乘法满足结合律,所以计算矩阵连乘,不同的计算次序计算量相同。
- 给定矩阵,A10*5,B5*2,C2*20,D20*4,求矩阵连乘的最佳计算次序(加括号方式)。<br/>(1)该问题最好使用______ 算法求解。<br/>(2)最佳计算次序为______ 。(用括“()”号表示运算顺序)<br/>(3)最佳计算次序需要的计算乘次为______ 。