2020年4月21日
算法分析设计实践——矩阵链乘法
摘要： 问题： 设N个矩阵序列，其中第i个矩阵式p[i - 1] * p[i]阶矩阵，给定矩阵的向量P，求一种乘法次序，使得基本运算总次数最小 解析： 设A[i][j] 为 ∏jk = ia[k] 设cnt[i][j]为A[i][j]的最少运算次数 cnt[i][j] = min(cnt[i][k] + c 阅读全文
posted @ 2020-04-21 23:37 当然是斗笠呀 阅读(245) 评论(0) 推荐(0) 编辑