会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Thorough Repeater
Such is human nature that being a repeater.
博客园
首页
新随笔
联系
订阅
管理
2018年8月12日
「暑期训练」「基础DP」 Common Subsequence (POJ-1458)
摘要: 题意与分析 很简单:求最长公共子序列。 注意子序列与子串的差别:一个不连续一个连续。一份比较好的参考资料见:https://segmentfault.com/a/1190000002641054 状态转移方程是这样的: 设dp[i][j]dp[i][j]为a串1~i、b串1~j中的最长的公共子序列,
阅读全文
posted @ 2018-08-12 16:52 ISoLT
阅读(133)
评论(0)
推荐(0)
编辑
公告