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

算法设计与分析

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

有4个矩阵{A1,A2,A3,A4},其中Ai与Ai+1是可乘的,i=1,2,3,连乘积为A1A2A3A4。在这个四矩阵连乘积问题中,请问不同子问题的个数总共有多少个,并请把所有的子问题列出来。

正确答案: 5个
(A1(A2(A3A4)))
(A1((A2A3)A4))
((A1A2)(A3A4))
((A1(A2A3))A4)
(((A1A2)A3)A4)
答案解析:
进入题库查看解析

微信扫一扫手机做题