zoj1094 Matrix Chain Multiplication(矩阵链式相乘)

一、题目：

     

    

     题目大意：

     输入：

            第一个行输入一个数n，这个数指在接下来的n行输入各个矩阵；

           每行一个矩阵：矩阵的名字（用大写字母A-Z表示） 矩阵的行数  矩阵的列数；

           接下来是每行测试数据：关于矩阵的表达式（由大写字母或者小括号组成）；

     输出：给出表达式中矩阵之间相乘的次数之和。