单项选择题

用动态规划策略求解矩阵连乘问题M₁×M₂×M₃×M₄，其中M₁（20*5）、M₂（5×35）、M₃（35×4）和M₄（4×25），则最优的计算次序为（）。

A.（（M₁×M₂）×M₃）×M₄
B.（M₁×M₂）×（M₃×M₄）
C.（M₁×（M₂×M₃））×M₄
D.M₁×（M₂×（M₃×M₄））

<上一题目录下一题>

热门试题

单项选择题

A.Θ（nlg²n）
B.Θ（nlgn）
C.Θ（n²）
D.Θ（n³）

单项选择题

A．10
B．9
C．8
D．7

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