确定n个矩阵连乘积 A1A2A3…An 的计算次序使得按照这一次序计算矩阵连乘积，需要的"数乘"次数最小

对于i=j时的平凡问题，矩阵链只包含唯一的矩阵${}_{}$Ai?因此不需要做任何标量乘法运算。所以对所有i=1,2,…,n，$0$dp[i,j]就等于计算A(i…k)和A(k+1…j)的代价加上两者相乘的代价的最小值
由于矩阵Ai的大小为x*y，易知A(i…k)和A(k+1…j)相乘的代价为${}_{}{}_{}{}_{}$Ai?x?Ak?y?Aj?y次标量乘法运算
此公式假定最优分割点k是已知的，但实际上我们不知道
由于最优分割点必在其中，我们只需检查所有可能情况找到最优者即可。