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