Cómo calcular LCS

La subsecuencia común más larga ( LCS ) es la más larga serie de personajes o elementos que aparecen en el orden de izquierda a derecha , pero no necesariamente de manera consecutiva , en un conjunto de dos o más secuencias . LCS se utiliza comúnmente en la bioingeniería y la programación de computadoras . Puede parecer confuso , pero el proceso para determinar los LCS entre múltiples secuencias es bastante simple. Instrucciones Matemáticas 1

Determinar todos subsecuencias de la primera secuencia . Una subsecuencia es una secuencia que se encuentra dentro de una secuencia . En este ejemplo , la primera secuencia es la palabra " declaración " y la segunda secuencia es la palabra " manzana". Las subsecuencias de la palabra " declaración " son "pl ", "pe ", " pa ", "le ", "la ", " ea ", " plo ", " pla ", " guisante ", "lea " y " súplica. "
2

Determinar todos subsecuencias de la segunda secuencia . En este caso , las subsecuencias de la palabra " manzana " son "ap ", " otros," "ae ", " pp ", "pl ", "pe ", "le ", "aplicación ", " apl ", " mono ", " Personas "," ple "," apl "," sirviéndome "y " manzana. "
3

Comparar las subsecuencias de las dos secuencias y anote todos subsecuencias comunes . En este caso , las subsecuencias encuentran tanto " súplica " y " manzana " son "pl " , "pe" , "le" y " ple . "
4

Determinar la subsecuencia común más larga , lo que es más larga que la subsecuencia que se encuentra en ambas secuencias . En este caso , la subsecuencia común más larga entre la " súplica " y " manzana " es " ple . "