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

算法设计与分析

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

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

正确答案:
答案解析:
进入题库查看解析

微信扫一扫手机做题