2014年5月7日
[原]POJ1141 Brackets Sequence （dp动态规划，递归）
摘要： 本文出自：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 阅读(172) 评论(0) 推荐(0) 编辑