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

填空题:矩阵最优连乘计算

Luz3年前 (2022-10-31)题库974
假如需要计算以下5个矩阵的连乘:
A1(5x7)A2(7x6)A3(6x8)A4(8x4)A5(4x7)
求解最优乘法次数的递推计算得到如下最优乘法次数矩阵m[i][j]:


![图片.png](~/e4d9e94c-23ba-4b84-b58f-b45d86439618.png)

以及相应的最优分割矩阵 s[i][j]:


![图片.png](~/e2b08bae-d932-43fc-93fe-a90b3a3a71f5.png)

那么,两个矩阵中的M和N分别是和 。







答案:
第1空: 640 ||

第2空:4 ||

发表评论

访客

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