LCS distance (longest common subsequence distance) 译为最長公共子序列長度
給定序列A={a,a,c,c,d,d,e}和B={a,b,c,d,e,f},他們的子序列可以是任意個數非重復元素組成的序列,即對於A,它的子序列可以是{a};{a,c};{a,c,d};{a,e}. 由此可得,A和B最長的相同子序列爲{a,c,d,e},所以A和B的LCS長度爲4
LCS distance (longest common subsequence distance) 译为最長公共子序列長度
給定序列A={a,a,c,c,d,d,e}和B={a,b,c,d,e,f},他們的子序列可以是任意個數非重復元素組成的序列,即對於A,它的子序列可以是{a};{a,c};{a,c,d};{a,e}. 由此可得,A和B最長的相同子序列爲{a,c,d,e},所以A和B的LCS長度爲4