矩阵连乘问题java版

/**
 * 
 * @author YuYunTan(谭淇蔚)
 *定义数组P[i]
 *p[i]的含义有两层
 *指的是：
 *1. 第i个矩阵的列
 *2. 第i+1个矩阵的行
 *
 *思路：
 *步骤：
 *划分阶段（子问题）并刻画
 *将原问题划分成两个子问题。如果原问题获得最优值。则子问题的应该也是最优的。
 *将矩阵连乘积A1A2A3A4简记为A(1:n)
 *设最优计算次序在矩阵Ak和Ak+1之间将矩阵链断开，1≤k