动态规划实现矩阵链乘法问题

动态规划实现矩阵链乘法问题 矩阵链乘法问题( matrix-chain multiplication problem  ) 　　(1)问题描述 　　给定n个矩阵的链<A 1 ,A 2 ,…,A n >，其中i=1,2,…,n，矩阵A i的维数为p i-1 ×p i 。求一个完全“括号化方案”，使得计算乘积A 1 A 2 …A n 所需的标量乘法次数最小 　　(2)最优括号化方案的结构特征 　　用记

>>阅读原文<<