问题 单项选择题

用动态规划策略求解矩阵连乘问题1 2 3 4 M*M*M*M,其中1M(20*5)、2M(5*35)、3M(35*4)和4M(4*25),则最优的计算次序为()。

A.1 2 3 4 ((M*M)*M)*M

B.1 2 3 4 (M*M)*(M *M )

C.1 2 3 4 (M*(M *M))*M

D.1 2 3 4 M*(M *(M *M ))

答案

参考答案:A

选择题
单项选择题 B1型题