2015年5月3日
算法分析与设计——矩阵连乘问题
摘要： 问题描述： 给定n个矩阵：A1,A2,...,An，其中Ai与Ai+1是可乘的，i=1，2...，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。输入数据为矩阵个数和每个矩阵规模，输出结果为计算矩阵连乘积的计算次序和最少数乘次数。问题解析： 由于矩阵乘法满足结... 阅读全文
posted @ 2015-05-03 17:53 PJQOOO 阅读(20763) 评论(0) 推荐(0) 编辑