2019年11月5日
Common Subsequence
摘要： "L Common Subsequence" 参考： "ACM POJ 1458 Common Subsequence (最长公共子序列，动态规划）" 思路：二维动态规划。 ：在截止至 的`i 1 s2 j 1`位置，两个串的最长公共子序列长度。 动态规划方程： 即如果 ，则表示当前最长公子序列可加 阅读全文
posted @ 2019-11-05 14:13 caoanda 阅读(170) 评论(0) 推荐(0) 编辑