Plus longue sous-séquence commune
On vous donne deux séquences,
a et b, de longueurs n et m respectivement. Votre objectif est de déterminer la longueur de la plus longue sous-séquence commune entre ces deux séquences.💡
Une sous-séquence est une nouvelle séquence obtenue en supprimant certains (ou aucun) éléments de la séquence d’origine, sans modifier l’ordre des éléments restants.
Entrée
La première ligne de l’entrée contient deux entiers séparés par un espace,
n et m (1 ≤ n, m ≤ 1000).Sortie
Affichez un seul entier : la longueur de la plus longue sous-séquence commune aux séquences
a et b.Exemples
Entrée | Sortie |
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