【华为机试070】矩阵乘法计算量估算

题目描述：

矩阵乘法的运算量与矩阵乘法的顺序强相关。

例如：

    A是一个50×10的矩阵，B是10×20的矩阵，C是20×5的矩阵

 

计算A*B*C有两种顺序：（（AB）C）或者（A（BC）），前者需要计算15000次乘法，后者只需要3500次。

 

编写程序计算不同的计算顺序需要进行的乘法次数

Java实现：

import java.util.Scanner;
import java.util.Stack;
public class Main{
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        while (scanner.hasNext()) {
            String nStr=scanner.nextLine();
            int n=Integer.parseInt(nStr);
            int[][] matrix=new int[n][2];
            for (int i = 0; i < n; i++) {
                String str=scanner.nextLine();
                String[] tmpArray=str.split(" ");
                matrix[i][0]=Integer.parseInt(tmpArray[0]);
                matrix[i][1