会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
Esther!
从不寻找,从不依靠;非常沉默,非常骄傲。
博客园
首页
新随笔
联系
订阅
管理
2018年8月13日
Brackets sequence UVA - 1626【dp+非常坑的输入输出】
摘要: 紫书P278-279 例9-10 分析 很容易想到定义dp[i][j]为s[i]~s[j]最少需要添加多少个括号 边界: 串为空时,dp[i+1][i]=0单个串时,dp[i][i]=1 转移: 如果s[i]与s[j]匹配,转移到dp[i+1][j-1]枚举断点,转移到dp[i][k]+dp[k+1
阅读全文
posted @ 2018-08-13 14:40 Starlight_Glimmer
阅读(12)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end