-->
当前位置:首页 > 题库 > 正文内容

单选题:计算6个矩阵的依次连乘,判断几个命题为真。

Luz3年前 (2022-10-30)题库916
假如需要计算以下6个矩阵的依次连乘:

![图片.png](~/225dcffe-381b-4516-9a62-8f1e13e38ff6.png)
求解最优乘法次数的递推计算得到如下递推矩阵m[i][j]:

![图片.png](~/9812cb2d-3ba4-45f0-be04-f2af6c9efc7a.png)
那么,以下四个命题有几个是真的?
1、4375先于1000求得
2、10500先于5375求得
3、A2到A4的子问题最少的乘法次数大于A3到A5的子问题最少的乘法次数
4、2个矩阵的最少乘法次数可能大于6个矩阵的最少乘法次数









A.1
B.2
C.3
D.0


答案:B

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。