矩阵连乘的优化在算法里面 可以用动态规划解决.
因为矩阵连乘具有可结合性,因此,不同的运算次序（结合次序）花费的计算量是不一样的.
ABCD=A(BC)D=(AB)(CD).而算法里面矩阵连乘问题的定义就是,给定矩阵（规模很大）,确定运算次序,是总计算量最小.
dp[1][n]=min(dp[1][k]*dp[k+1][n]+w(k,k+1))(1
矩阵连乘的优化在算法里面 可以用动态规划解决.
因为矩阵连乘具有可结合性,因此,不同的运算次序（结合次序）花费的计算量是不一样的.
ABCD=A(BC)D=(AB)(CD).而算法里面矩阵连乘问题的定义就是,给定矩阵（规模很大）,确定运算次序,是总计算量最小.
dp[1][n]=min(dp[1][k]*dp[k+1][n]+w(k,k+1))(1