已知矩阵，k=1,2,3,4,5,6: r1=5:r2=10

[单选题]

已知矩阵

，k=1,2,3,4,5,6: r1=5:r2=10:r3=3:r4=8:r5=5:r6=20:r7=6。则矩阵链积A1 × A2 × A3 × A4 × A5 × A6的最佳求积次数为________。

sangshuhao7

A1A2乘法5*3*10=150；

A3A4乘法3*5*8=120；

A5A6乘法5*20*6=600；

假设 A3A4是A7（3*5矩阵）， A5A6是A8（5*6矩阵）， A1A2是A9（5*3矩阵）

A7*A8的乘法次数是3*6*5=90次，结果为A10（3*6矩阵）

A9*A10乘法次数是5*6*3=90次

上述相加的：150+120+600+90+90=1050次，怎么得到答案B的呢？

发表于 2017-04-18 09:21:36 回复(1)

牛客228911号

（A1A2) ((A3A4) (A5A6))

发表于 2016-03-26 22:21:08 回复(0)

提交观点

问题信息

动态规划阿里巴巴

上传者：香云夫人

难度：

2条回答 12收藏 15572浏览

扫一扫，把题目装进口袋