摘要: 题目:UVa 442 Matrix Chain Multiplication 题目分析:关键是解析表达式,可以用栈来解决:遇到字母时入栈,遇到右括号时出栈并且计算,然后结果入栈。因为输入保证合法,括号无需入栈。 阅读全文
posted @ 2016-05-18 21:57 VictorWei 阅读(149) 评论(0) 推荐(0)
摘要: 题目:UVa 514 Rails 题目分析:在中转站C中,车厢符合后进先出的原则,因此是一个栈。 阅读全文
posted @ 2016-05-18 09:16 VictorWei 阅读(142) 评论(0) 推荐(0)