第十五章 動態規劃——矩陣鏈乘法

前言：今天接着學習動態規劃算法，學習如何用動態規劃來分析解決矩陣鏈乘問題。首先回顧一下矩陣乘法運算法，並給出C++語言實現過程。然後採用動態規劃算法分析矩陣鏈乘問題並給出C語言實現過程。 1、矩陣乘法 　 　　       　　 　　從定義可以看出： 只有當矩陣A的列數與矩陣B的行數相等時A×B纔有意義。一個m×r的矩陣A左乘一個r×n的矩陣B，會得到一個m×n的矩陣C。在計算機中，一個矩陣說穿了

>>阅读原文<<