第三章 路径分析算法——最长公共子序列问题

3.5 最长公共子序列问题

最长公共子序列是寻找两个字符串中共同的最长子序列。对于一个数列S，如果分别是多个或者多个已经数列的子序列，且它是所有符合此条件序列中最长的，则序列S则为称为最长公共子序列。

3.5.1 概要

3.5.2 最长公共子串

3.5.3 最长公共子序列原理

3.5.4 实例：求两字符串的最长公共子序列

©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容