[理工] 演算矩陣乘法 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

右邊的表格是你第一刀切在哪個位置

繼續閱讀