2014 年 4月随笔档案 - Keep Strive

序列最的问题之最长公共子序列LCS

摘要：在程序设计竞赛中，我们时常会遇到序列求最值的问题。在讲今天的问题之前，先小小的说明一下，子序列与子串的问题。子序列：在原序列中不一定连续；子串：在原序列中必须连续。接下来，就开始今天要讲的最长公共子序列LCS（Longest Common Subsequence）.对于LCS这一类的... 阅读全文

posted @ 2014-04-30 12:52 Keep Strive 阅读(199) 评论(0) 推荐(0)

04 2014 档案