单项选择题

用动态规划策略求解矩阵连乘问题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 ))