• 2022-11-04
    用动态规划策略求解矩阵连乘问题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 ))