• 2022-11-04
    用动态规划策略求解矩阵连乘问题M1*M2*M3*M4,其中M1(20*5)、M2(5*35)、M3(35*4)和M4(4*25),则最优的计算次序为______。
    A: ((M1*M2)*M3)*M4
    B: (M1*M2)*(M3*M4)
    C: (M1*(M2*M3))*M4
    D: M1*(M2*(M3*M4)