怎么算矩阵连乘
0
0

1个回答

  • 矩阵连乘的优化在算法里面 可以用动态规划解决.

    因为矩阵连乘具有可结合性,因此,不同的运算次序(结合次序)花费的计算量是不一样的.

    ABCD=A(BC)D=(AB)(CD).而算法里面矩阵连乘问题的定义就是,给定矩阵(规模很大),确定运算次序,是总计算量最小.

    dp[1][n]=min(dp[1][k]*dp[k+1][n]+w(k,k+1))(1