[理工] 演算矩阵乘法 imadog PTT批踢踢实业坊

楼主: imadog (凹呜) 2019-01-18 22:55:32

https://i.imgur.com/yjOo3TF.jpg
请问有人知道林立宇这两个表格是什么意思吗?
我只看出30 60 40分别是A1A2 A2A3 A3A4相乘
请问其他格是怎么算的><

作者: rockieloser (友善大队长) 2019-01-19 00:06:00

以s(1,3)为例:min( (A1*A2)*A3 or A1*(A2*A3) ）你可以对应到s(1,2)+s(3,3)+这两个相乘(2*5*4)另一边同样这样取两个较小的就是s(1,3)这样一一对应表格很快就出来了

作者: nchuAM37 (应数37) 2019-01-19 10:34:00

想成找最后一个括号的位置取最小

楼主: imadog (凹呜) 2019-01-19 11:33:00

哦我应该知道了那请问右边小c表格是?

作者: wei12f8158 (WEI) 2019-01-19 13:41:00

右边的表格是你第一刀切在哪个位置

继续阅读