会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
fqqq
博客园
首页
新随笔
管理
2016年2月15日
poj3280
摘要: 将给定字符串用最小代价(添加,删除)变为回文串。 dp:dp[i][j]表示将i-j变为回文串的最小代价。 若s[i]==s[j],则dp[i][j]=dp[i+1][j-1] 否则,若s[i+1]--s[j]是回文串,则dp[i][j]=min(dp[i+1][j]+add[i],dp[i][j]
阅读全文
posted @ 2016-02-15 15:36 fqqq
阅读(301)
评论(0)
推荐(0)
编辑
公告