course6
course6动态规划dynamicprogramming
1 22 ▓ 連鎖矩陣相乘 (Chained Matrix Multiplication) 假設我們要將一個 2 3 的矩陣乘上一個 3 4 的矩陣： 所產生的結果為一個 2 4的矩陣 結果矩陣中的每一個元素都必須經過 3次乘法的運算 因為結果矩陣中有 2 4 = 8個元素，因此總共需要的乘法次數為： 一般來說，一個 i j matrix 乘上一個 j k matrix