会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Paranoid
我这才明白,我从未真正见过火,也未见过毁灭,更不知新生。
博客园
首页
新随笔
联系
订阅
管理
2021年2月13日
POJ1159
摘要: POJ1159 求一个字符串s变成回文字符串最少需要多少个字符。 1.从后往前推 dp[l][r]表示从l到r会有最少需要多少个字符 那么最终的答案应该是 dp[0][n-1]。 状态转移方程应该是: dp[l] == dp[r] : dp[l][r] = dp[l+1][r-1]//因为前后两端相
阅读全文
posted @ 2021-02-13 21:36 Paranoid5
阅读(54)
评论(0)
推荐(0)
编辑
公告