2020年1月17日
动态规划之最长公共子序列
摘要： 问题引入 有两个串S1和S2，寻找第三个串S3，要求S3的所有内容都出现在S1和S2中，且在三个串中出现的顺序相同，但在S1和S2中不要求连续出现。 S3称为S1和S2的最长公共子序列（LCS）。 求解方案 在求X=和Y=的一个Lcs时，需要求解一个或两个子问题： 1.如果xm = yn，就应该求解 阅读全文
posted @ 2020-01-17 16:25 tianqibucuo 阅读(134) 评论(0) 推荐(0) 编辑