【算法设计与分析】动态规划：矩阵连乘

矩阵连乘问题的问题提出是，给定n个矩阵｛A1, A2, …, An｝，Ai的维数为pi-1×pi，Ai与Ai+1是可乘的，i=1, 2 , …, n-1。如何确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

1）设有5个矩阵A1A2A3A4A5连乘，找出最优计算次序以使得矩阵连乘所需要的计算次数最少，采用动态规划法解决此问题。将算法编程实现, 并将程序与运算结果填写入实验结果。分析算法的时间复杂性，并用大Ο来表示其时间复杂性。

package test;

public class seven {
   
	static int[] p = {
   5,200,2,100,30,200};
	static int[][] m = new int[p.length-1][p.length-1] ,
				   s = new int[p.length-1][p.length-1];
	static int n = m.length;
	
	public static void main(String[] args) {
   
		MatrixChain(p,m,s);