摘要：
本文出自：http://blog.csdn.net/svitter 原题：http://poj.org/problem?id=1141 题意：输出添加括号最少，并且使其匹配的串。 题解： dp [ i ] [ j ] 表示添加括号的个数， pos[ i][ j ] 表示 i ， j 中哪个位置分开，使得两部分分别匹配。 pos [ i ][ j ] 为-1的时候，说... 阅读全文
posted @ 2014-05-07 10:41
svtter
阅读(185)
评论(0)
推荐(0)
浙公网安备 33010602011771号