《训练指南》——7.21
摘要:
Q:矩阵链乘 熟悉线性代数的同学会知道,矩阵乘法AxB在矩阵A是m x n,矩阵B是n x p的时候才有定义,其运算量是mnp。 那么现在给出n个矩阵,用数组p[](长度为n)来记录各个矩阵的的行列,那么安排一种矩阵乘法的分配方案,使得全局的运算量最少。 分析:很显然这是一个基于线性区间上的一个dp 阅读全文
posted @ 2016-07-21 21:21 在苏州的城边 阅读(201) 评论(0) 推荐(0) 编辑