问题描述给定n个矩阵：A1,A2,…,An，其中Ai与Ai+1是可乘的，i=1，2…，n-1。确定计算矩阵连乘积的计算次序，使得依此次序计算矩阵连乘积需要的数乘次数最少。

package pc03;
import java.util.Scanner;

public class pc03 {
    
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int []p=new int[n+1];
        for (int i = 0; i <=n; i++) {
            p[i]=scanner.nextInt();
        }
        int m[][]=new int[n+1][n+1];
        
        martrixChain(p, m);
        System.out.print(m[1][n]);
        

        
        
    }
    public static void martrixChain(int []p,int [][]m) {
        int a=p.length-1;
        for (int i = 1; i <= a; i++) m[i][i]=0;
        
        for (int