用动态规划策略求解矩阵连乘问题M1M2M3M4，其中M1（205）、M2

最全题库2022-08-02 37

问题用动态规划策略求解矩阵连乘问题M1*M2*M3*M4，其中M1（20*5）、M2（5*35）、M3（35*4）和M4（4*25），则最优的计算次序为（　　）。

选项

答案 C

解析这个题目的关键是要求最优的计算次序，也就是要求计算过程中，乘法的次数最小。如果用选项A的次序来计算，需要计算的乘法次数为：20*5*35+20*35*4+20*4*25。同样我们可以求出其它三种方法所需的乘法次数。其中最小的是选项C的5*35*4+20*5*4+20*4*25。

转载请注明原文地址:https://tihaiku.com/congyezige/2409919.html

中级软件设计师

相关试题推荐

随机试题

最新回复(0)