单选题:假如有以下6个矩阵连乘:
假如需要计算以下6个矩阵的依次连乘:

求解最优乘法次数的递推计算得到如下递推矩阵m[i][j]:

那么,A2到A5的子问题最少的乘法次数是多少次?
A.5000
B.2500
C.4375
D.7125
答案:D

求解最优乘法次数的递推计算得到如下递推矩阵m[i][j]:

那么,A2到A5的子问题最少的乘法次数是多少次?
A.5000
B.2500
C.4375
D.7125
答案:D