Longest common subsequencePlus longue sous-séquence commune
Algorithmic problem on pairs of sequencesConcept en informatique théorique
A longest common subsequence (LCS) is the longest subsequence common to all sequences in a set of sequences.En informatique théorique, la plus longue sous-séquence commune à deux suites, ou deux chaînes de caractères, est une sous-suite extraite des deux suites, et de taille maximum.
