2021年5月20日
算法笔记——【动态规划】矩阵连乘问题——备忘录法
摘要： 问题描述：给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。 问题解析：由于矩阵乘法满足结合律， 阅读全文
posted @ 2021-05-20 11:49 何梦吉他 阅读(1939) 评论(0) 推荐(0) 编辑