算法分析與設計實踐-作業8-矩陣鏈乘法

1. 問題 設A1,A2,…,A3爲 n 個矩陣的序列，其中Ai爲Pi-1×Pi階矩陣，這個矩陣鏈的輸入用向量P=<P0,P1,…,Pn>給出。給定向量 P，確定一種乘法次序，使得基本運算的總次數達到最小。 2. 解析 （1）蠻力法：枚舉所有可能的乘法次序，針對每種次序計算基本運算的次數，從中找出具有最小 運算次數的乘法次序，每一種乘法次序對應了一種在 n 個項中加 n-1 對括號。 （2）動態規

>>阅读原文<<