先說 Matrix Chain Ordering Problem 是什麼東西 https://zh.m.wikipedia.org/zh-hk/%E7%9F%A9%E9%99%A3%E9%8F%88%E4%B9%98%E7%A9%8D 矩陣乘法符合結合律 ABCD = (AB)(CD) = A(BCD) = A(BC)D 矩陣有不同行列長度 順序會影響所需算術運算的數目 解法是 分成 i 到 k ，k 到 j 子序列 找出每一個子序列最小成本 dfs(i, k) + dims[i] * dims[k] * dims[j] + dfs(k, j) 下面那幅 geeksforgeeks 的圖很好