算法分析与设计做业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个矩阵) (因为矩阵自身作不了乘法，因

>>阅读原文<<