随笔分类 -  动态规划--区间dp

POJ 2955 Brackets (区间dp)
摘要：http://poj.org/problem?id=2955字符串只包含两种括号,求其中最长的regular brackets.(可以不连续)定义dp[i][j]为从i到j区间内的最多匹配数,并且第i个和第k个匹配,那么dp[i][j]=max(dp[i][j],dp[i+1][k]+dp[k+1]... 阅读全文
posted @ 2015-08-04 15:43 NowAndForever 阅读(136) 评论(0) 推荐(0)