LCS-最长公共子序列
子序列:不一定是连续的,但次序是一定的.
如”ac”、”bcd”都是”abcd”的子序列
最长公共子序列(Longest Common Subsequence )就是求两个串的公共子序列中的最大长度.串A的长为n,串B的长为m.
1:二维解法
定义:f[i][j]表示串A的前i个字符和串B前j个字符的LCS
子序列:不一定是连续的,但次序是一定的.
如”ac”、”bcd”都是”abcd”的子序列
最长公共子序列(Longest Common Subsequence )就是求两个串的公共子序列中的最大长度.串A的长为n,串B的长为m.
定义:f[i][j]表示串A的前i个字符和串B前j个字符的LCS