勿忘心

给定n个矩阵序列：（A1，A2，A3，...,An）。计算他们的乘积，使得乘法次数最小 在此数组中，最终目标是求出m[1,4]，也就是A1A2A3A4四个矩阵相乘的最优乘法次数。设想可以通过已经得出的结果求出最终结果，在数组中利用对角线的顺序求解，如下图所示：

「最长公共子序列（LCS）」 是一个在一个序列集合中（通常为两个序列）用来查找所有序列中最长子序列的问题。一个数列 ，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则称为已知序列的最长公共子序列。这与查找「最长公共子串」问题不同的地方是：子序列不需要在原…