• 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))