多做题,通过考试没问题!

算法设计与分析

题库首页>大学试题(计算机科学)>算法设计与分析

对于矩阵连乘所需最少数乘次数问题,其递归关系式为: 其中m[i,j]为计算矩阵连乘Ai…Aj所需的最少数乘次数,pi-1为矩阵Ai的行,Pi为矩阵Ai的列。现有四个矩阵,其中各矩阵维数分别为: 请根据以上的递归关系,计算出矩阵连乘积A1A2A3A4所需要的最少数乘次数。

查看答案

微信扫一扫手机做题