第三章 路径分析算法——最长公共子序列问题
2019-10-21 本文已影响0人
文颜
3.5 最长公共子序列问题
最长公共子序列是寻找两个字符串中共同的最长子序列。对于一个数列S，如果分别是多个或者多个已经数列的子序列，且它是所有符合此条件序列中最长的，则序列S则为称为最长公共子序列。
3.5.1 概要
3.5.2 最长公共子串
3.5.3 最长公共子序列原理
3.5 最长公共子序列问题
最长公共子序列是寻找两个字符串中共同的最长子序列。对于一个数列S，如果分别是多个或者多个已经数列的子序列，且它是所有符合此条件序列中最长的，则序列S则为称为最长公共子序列。
