对于举证A1(2025)、A2(255)、A3(5*15

[单选题]

对于举证A1(20*25)、A2(25*5)、A3(5*15)、A4(15*10)、A5(10*20)、A6(20*25)，下列计算开销最小的是（）。

查看正确选项

]☆~放弃爱❤

利用动态规划计算以下矩阵连乘

举例B的计算次数：

(A1A2A3)：25*20*5+20*5*15=4000

((A4A5)A6)：15*10*20+15*20*25=10500

(A1A2A3)((A4A5)A6)：25*20*5+20*5*15+15*10*20+15*20*25+20*15*25=22000

把其他选项按上面的方法求解，得到最小的值就是开销最小

发表于 2021-07-14 17:38:25 回复(0)

南-烟雨

对于矩阵？

发表于 2021-06-23 11:27:10 回复(0)

提交观点

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师信息技术岗区块链测试开发工程师大数据开发工程师 360集团数据分析师 Java工程师

上传者：小小

难度：

2条回答 26收藏 1324浏览

扫一扫，把题目装进口袋