【算法概論】動態規劃：矩陣連乘問題

矩陣連乘問題（Matrix Multiplication Order Problem / Chain Matrix Multiplication） 【文中所有標藍字體爲下標】 問題描述：        有 n 個矩陣進行連乘，已知各個矩陣的行列數，問：如何在算式的中間插入合適的括弧，使得乘法的進行次數最少？ 問題解釋：        一個 m * n 的矩陣與一個 n * p 的矩陣相乘，越需要進

>>阅读原文<<