矩阵链相乘问题（基于动态规划的迭代法求解）

题目描述 有若干个矩阵{Ai}，元素都为整数且已知矩阵大小。  如果要计算所有矩阵的乘积A1 * A2 * A3 .. Am，最少要多少次整数乘法？ 输入  第一行一个整数n(n <= 100)，表示一共有n-1个矩阵。  第二行n个整数B1, B2, B3… Bn(Bi <= 100)，第i个数Bi表示第i个矩阵的行数和第i-1个矩阵的列数。  等价地，可以认为第j个矩阵Aj(1 <= j <=

>>阅读原文<<