算法題05：動態規劃：求矩陣鏈乘的最優次序、兩字符串的最長公共子串

一、用動態規劃方法尋找矩陣鏈 A 1 × A 2 × A 3 × A 4 A_1\times A_2 \times A_3 \times A_4 A1​×A2​×A3​×A4​的最佳乘法結合順序使得調用的標量乘法次數最小 ，寫出計算過程。 A 1 A 2 A 3 A 4 矩 陣 大 小 3 × 5 5 × 10 10 × 2 2 × 4 \begin{array}{|c|c|c|c|c|} \hl

>>阅读原文<<