El problema de la subsecuencia común más larga (LCS) es el problema de encontrar la subsecuencia más larga común a todas las secuencias en un conjunto de secuencias (a menudo solo dos secuencias). Se diferencia del problema de subcadena común más largo: a diferencia de las subcadenas, no se requiere subsecuencias para ocupar posiciones consecutivas dentro de las secuencias originales. El problema de subsecuencia común más largo es un problema clásico de informática, la base de los programas de comparación de datos, como la utilidad diff, y tiene aplicaciones en bioinformática. También es ampliamente utilizado por los sistemas de control de revisiones como Git para conciliar los cambios múltiples realizados en una colección de archivos controlada por revisión. [Bioinformática][Control de versiones] |