Matrix Chain Product

一般來說，做矩陣乘法要花上O(p*q*n)，因此，在多個矩陣乘法時，如何有效運用結合率至關重要。

• 舉例： (A (B (C D))) --> 5×2×4 + 3×5×4 + 2×3×4 = 124 (A ((B C) D)) --> 3×5×2 + 3×2×4 + 2×3×4 = 78
  ((A B) (C D)) --> 2×3×5 + 5×2×4 + 2×5×4 = 110
  ((A (B C)) D) --> 3×5×2 + 2×3×2 + 2×2×4 = 58
  (((A B) C) D) --> 2×3×5 + 2×5×2 + 2×2×4 = 66

• Dynamic Programming
  1.Define subproblems
  2.subproblems optimality

• 作法