动态规划-矩阵链乘

问题描述ios 给定n个矩阵构成的一个链给定｛A1,A2,…,An｝,其中i=1，2，...,n.矩阵Ai的维数为pi-1*pi，如何肯定计算矩阵连乘积的计算次序，使得依这次序计算矩阵连乘积须要的数乘次数最少。 算法 最优子结构spa 对乘积A1A2...An的任意加括号方法都会将序列在某个地方分红两部分，也就是最后一次乘法计算的地方，咱们将这个位置记为k，也就是说首先计算A1...Ak和Ak+1

>>阅读原文<<