UVa442 Matrix Chain Multiplication（矩阵链乘）
题目链接：Uva442
题目描述：输入n个矩阵的维度和一个矩阵链乘的表达式，输出乘法的次数，如果乘法无法进行，则输出error。
题目分析：
栈对表达式求值有着特殊的作用，本题表达式简单，可以用一个栈来完成，遇到字母时入栈，遇到右括号时出栈并且计算，之后算出的结果入栈。
参考代码：
//矩阵链乘....
分类：
其他好文 时间：
2014-08-03 10:19:15
阅读次数：
225
Matrix Chain Multiplication
Suppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multi...
分类：
其他好文 时间：
2014-07-13 18:10:40
阅读次数：
223
