2020年11月22日
【计算机算法设计与分析】矩阵连乘问题（C++_DP）
摘要： 问题描述 给定n个矩阵｛A1,A2,…,An｝，其中Ai与Ai+1是可乘的，i=1，2…，n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。例如，给定三个连乘矩阵{A1，A2，A3}的维数分别是10100，1005和550，采用（A1A2）A3，乘法次数为101 阅读全文
posted @ 2020-11-22 18:46 ccql 阅读(11) 评论(0) 推荐(0) 编辑