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