zhonghp2010的专栏

原创 矩阵连乘问题

矩阵连乘问题解题报告1.分析最优解的结构       将矩阵乘积A(i)*A(i+1)*...*A(j)记为A[i:j],则原问题为计算A[1:n]的最有计算次序。     假设在A(k)和A(k+1)之间将矩阵链断开，其中1 则依此计算顺序总计算量为计算A[1:k]的计算量加上计算A[k+1:n]的计算量再加上A[1:k]和A[k+1:n]相乘的计算量，其中两个矩阵( 如A(p)和A(q) )相乘的计算量为Row(p)*Col(p)*Col(q)，其中Row(q)与Col(p)相等。       这个问题