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

单选题:计算6个矩阵的依次连乘,判断子问题的计算顺序。

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

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

![图片.png](~/1523177c-d7a9-4750-841c-b202462f43e6.png)
那么,计算A1到A4连乘的子问题,第一步计算括号要



A.1-3分割
B.3-1分割
C.2-2分割
D.0-4分割


答案:B

发表评论

访客

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