给定n个矩阵{A1,A2,…,An}，其中Ai与Ai+1是可乘的，i=1,2,…,n-1。要算出这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。若一个矩阵连乘积的计算次序完全确定，也就是说该连乘积已完全加括号，则可以依此次序反复调用2个矩阵相乘的标准算法计算出矩阵连乘积。本文的功能是采用动态规划算法，给出矩阵的一种最优的加括号方式，是计算量最小。-Given n matrices {A1, A2, ..., An}, where Ai and Ai+1 is a mere of, i = 1,2, ..., n-1. To calculate the n matrix with the product A1A2 ... An. Since matrix multiplication to meet with law, so the calculation of the matrix with the product can have many different calculation order. This calculation can be bracketed in order to determine ways. Even if the product of a matrix calculation to determine the complete sequence, that the product is fully bracketed with, so you can call the order of 2 repeated the standard matrix multiplication algorithm to calculate the matrix with the product. This feature is the use of dynamic programming algorithm, a matrix is ​ ​ given in parentheses best way is to calculate the minimum amount.