2019年6月14日
ZOJ 1276 "Optimal Array Multiplication Sequence"（最优矩阵链乘问题+区间DP）
摘要： 传送门 •题意 矩阵 A(n×m) 和矩阵 B(m×k) 相乘，共做 n×m×k 次乘法运算； 给你 n 个矩阵，求这 n 个矩阵的最优结合方式，使得做的总乘法运算次数最少； •题解 定义dp(i,j)表示第[i,...j]个矩阵的最小的乘法运算次数； 定义d(i,j)表示第[i,...j]个矩阵的 阅读全文
posted @ 2019-06-14 08:41 HHHyacinth 阅读(206) 评论(0) 推荐(0) 编辑