矩陣鏈相乘問題（基於動態規劃的迭代法求解）

題目描述 有若干個矩陣{Ai}，元素都爲整數且已知矩陣大小。  如果要計算所有矩陣的乘積A1 * A2 * A3 .. Am，最少要多少次整數乘法？ 輸入  第一行一個整數n(n <= 100)，表示一共有n-1個矩陣。  第二行n個整數B1, B2, B3… Bn(Bi <= 100)，第i個數Bi表示第i個矩陣的行數和第i-1個矩陣的列數。  等價地，可以認爲第j個矩陣Aj(1 <= j <=

>>阅读原文<<