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) 编辑