Subsecuencia Común Más Larga
Se te proporcionan dos secuencias,
a y b, de longitudes n y m respectivamente. Tu tarea es determinar la longitud de la subsecuencia común más larga entre estas dos secuencias.💡
Una subsecuencia es una nueva secuencia que se obtiene al eliminar algunos (o ninguno) de los elementos de la secuencia original, sin alterar el orden de los elementos restantes.
Entrada
La primera línea de la entrada contiene dos enteros separados por un espacio,
n y m (1 ≤ n, m ≤ 1000).
La segunda línea contiene n enteros separados por espacio , que representan los elementos de la secuencia a (1 ≤ ≤ ).
La tercera línea contiene m enteros separados por espacio , que representan los elementos de la secuencia b (1 ≤ ≤ ).Salida
Imprime un solo entero: la longitud de la subsecuencia común más larga entre
a y b.Ejemplos
Entrada | Salida |
5 4
2 1 5 3 4
2 5 1 4 | 3 |
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB