2017年1月2日
动态规划求最长公共子序列（Longest Common Subsequence, LCS）
摘要： 1. 问题描述 子串应该比较好理解，至于什么是子序列，这里给出一个例子：有两个母串 cnblogs belong 比如序列bo, bg, lg在母串cnblogs与belong中都出现过并且出现顺序与母串保持一致，我们将其称为公共子序列。最长公共子序列（Longest Common Subseque 阅读全文
posted @ 2017-01-02 14:00 Dragonir 阅读(1437) 评论(0) 推荐(0) 编辑