算法分析与设计实践-作业8-矩阵链乘法

1. 问题 设A1,A2,…,A3为 n 个矩阵的序列，其中Ai为Pi-1×Pi阶矩阵，这个矩阵链的输入用向量P=<P0,P1,…,Pn>给出。给定向量 P，确定一种乘法次序，使得基本运算的总次数达到最小。 2. 解析 （1）蛮力法：枚举所有可能的乘法次序，针对每种次序计算基本运算的次数，从中找出具有最小 运算次数的乘法次序，每一种乘法次序对应了一种在 n 个项中加 n-1 对括号。 （2）动态规

>>阅读原文<<