会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
平静的雨田
In my heart,I am a gamer.
博客园
首页
新随笔
联系
订阅
管理
2019年7月14日
hdu1501 Zipper[简单DP]
摘要: [TOC] 题目地址 "hdu1501" 题干 代码和解释 最优子结构分析:设这三个字符串分别为a、b、c,如果a、b可以组成c,那么c的最后一个字母必定来自a或者b的最后一个字母。c去除最后一位,就变成由a 1和b或者a和b 1构成c 1的问题。 状态转移方程:DP[i][j]表示c中i个字符来自
阅读全文
posted @ 2019-07-14 16:19 平静的雨田
阅读(246)
评论(2)
推荐(1)
编辑
公告