会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
czc1999
博客园
首页
新随笔
联系
订阅
管理
2019年2月23日
随手练——Uva-11584 划分成回文串(区间DP)
摘要: 思路:dp[i]代表到第i位的最小值,枚举它的前几位,求出最小值。 转移方程:dp[ i ] = min(dp[ i ], dp[ j - 1 ] + 1 ) ; 本来觉得,代码加深部分可以提前break,其实不行,有些特例,比如:oioooo oio ooo是最少的,两个;提前break的话,会判
阅读全文
posted @ 2019-02-23 16:21 czc1999
阅读(117)
评论(0)
推荐(0)
编辑
公告