Big-Kelly

摘要： 问题： 设$n$个矩阵序列，其中第i个矩阵是$p[i-1]*p[i]$阶矩阵，给定矩阵链的向量$P$，求一种乘法次序，使得基本运算的总次数最小。 解析： 设$A[i][j]$为$\prod_{k=i}^{j}{a[k]}$ 设$F[i][j]$为$A[i][j]$的最少运算次数。 $F[i][j]= 阅读全文