2016年8月1日
poj 2955 Brackets
摘要： 题目链接:http://poj.org/problem?id=2955 思路:括号匹配问题，求出所给序列中最长的可以匹配的长度（中间可以存在不匹配的）例如[（]）]有[（）]符合条件，长度为4 dp[i][j]代表从区间i到区间j所匹配的括号的最大个数，首先，假设不匹配，那么dp[i][j]=dp[ 阅读全文
posted @ 2016-08-01 15:53 pter 阅读(122) 评论(0) 推荐(0)