[理工] 演算 矩陣乘法

[imadog (凹嗚)]

https://i.imgur.com/yjOo3TF.jpg
請問有人知道林立宇這兩個表格是什麼意思嗎?
我只看出30 60 40分別是A1A2 A2A3 A3A4相乘
請問其他格是怎麼算的><

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 219.69.77.222
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1547823334.A.E1C.html
→ rockieloser: 以s(1,3)為例:min( (A1*A2)*A3 or A1*(A2*A3) ）
推 rockieloser: 你可以對應到s(1,2)+s(3,3)+這兩個相乘(2*5*4)
→ rockieloser: 另一邊同樣 這樣取兩個較小的就是s(1,3)
→ rockieloser: 這樣一一對應表格很快就出來了
推 nchuAM37: 想成找最後一個括號的位置取最小
→ imadog: 哦我應該知道了 那請問右邊小c表格是?
推 wei12f8158: 右邊的表格是你第一刀切在哪個位置