这道题是99年的ACM，官方测试数据可以到这里找：
http://acm.informatik.uni-freiburg.de/


> POJ TOP3 0MS
> UVA-OJ TOP2 8MS
> 
> 方案：二叉树 动态规划
> 
> 主要时间大部分都花在了解析表达式、构建二叉树上。另外在字符串边界条件的处理上，也吃了些亏。 
> 
> 关于解析，最主要的是不知道有哪些BT测试数据，一放到平台，立马RE。
> 要考虑的特殊情况主要有：
> 9=(((9))) 1
> 
> 这种情况主要考察两点，一个是多层括号嵌套情况的处理，另外，最里层的 9 没有右操作数。
> 
> 题目说字符串长度不会超过80，所以定了81，fgets读取时，结果一行变成两行，结果当然通不过。建议字符串buf稍微定长一点。

• 这个题目用C++对象来求解还是比较方便的，用C写的递归都把人写烦了，79ms (5113) hujk2008 2012-09-16 11:43:57