算法分析與設計做業8：動態規劃——矩陣鏈乘法

1.問題 給定必定個矩陣序列，求出該矩陣序列的乘積所需計算的最少乘法次數。git 2.解析 運用動態規劃的思想，將矩陣依次分割並記錄所需乘法次數，找出其中最小的被下一級使用。 例： 矩陣序列：A1: 30 * 35 A2: 35 * 15 A3: 15 * 5 A4: 5 * 10 A5: 10 * 20 A6: 20 * 25 步驟：r=1(r表示一次計算r個矩陣) (因爲矩陣自身作不了乘法，因

>>阅读原文<<