ACLJW

摘要： Matrix Chain Multiplication这道题比较简单，考察栈在表达式求值中的应用，看了书上代码之后才发现我考虑复杂了。。。其实题目中括号中只有个两个矩阵，我以为会有多个矩阵，所以将"("（用（0,0）代替）也压入了堆栈，用来判断什么时候停止合并。那样的... 阅读全文