2010年8月11日
DP一题解题报告POJ1141 Brackets Sequence
摘要： 题目出处：http://acm.pku.edu.cn/JudgeOnline/problem?id=1141版权声明：版权归作者WeiSteven所有，转载请注明！基本题意是给定一个只包含()[]的字符串，题目要求算法能够求的包含这个字符串的最短的匹配字符串。（匹配字符串指满足成对，且成对里面的字符串也是成对的）比如：([包含它的最短字符串是()[]或者([])两个都是满足题意的，所以此题不一定只... 阅读全文
posted @ 2010-08-11 19:20 Eric.wei 阅读(330) 评论(0) 推荐(0) 编辑