会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DrCarl
博客园
首页
新随笔
联系
订阅
管理
2016年5月25日
POJ 2955 Brackets 【区间DP】
摘要: 题目链接题意给一串包含中括号和小括号的字符串,求其括号匹配正常的顺序(不一定连续)子串中的(最长串)分析状态区间问题的一般处理方法:设dp[i][j]⇔与j间最长满足要求子串长度状态转移方程如果这个区间两个端点的括号是匹配的,那么它可以是由去掉两端点的串加上2转移而来,比如([])...
阅读全文
posted @ 2016-05-25 16:50 DrCarl
阅读(105)
评论(0)
推荐(0)
编辑
公告