A subsequência comum mais longa (longest common subsequence - LCS) é definida como a subsequência mais longa que é comum a todas as sequências dadas, desde que os elementos da subsequência não precisem ocupar posições consecutivas dentro das sequências originais.