摘要： Q：矩阵链乘 熟悉线性代数的同学会知道，矩阵乘法AxB在矩阵A是m x n，矩阵B是n x p的时候才有定义，其运算量是mnp。 那么现在给出n个矩阵，用数组p[]（长度为n）来记录各个矩阵的的行列，那么安排一种矩阵乘法的分配方案，使得全局的运算量最少。 分析：很显然这是一个基于线性区间上的一个dp 阅读全文