关于连乘法
举一反三
- 矩阵乘法满足结合律，所以计算矩阵连乘，不同的计算次序计算量相同。
- 有关矩阵连乘问题说法正确的是() 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)
- 中国大学MOOC:矩阵乘法满足结合律，所以计算矩阵连乘，不同的计算次序计算量相同。
- 矩阵乘法满足结合律，所以计算矩阵连乘，不同的计算次序计算量相同。 A: 正确 B: 错误
- 下列关于《红与黑》主人公于连的描述，不正确的一项是： A: 于连曾在贝藏松神学院学习。 B: 于连曾在维里业当家庭教师。 C: 于连崇拜拿破仑。 D: 于连比较实际，不喜欢冒险。