La plus grande séquence commune

Links: notebook, html ., PDF, python, slides ., GitHub

Aussi connu sous le nom longest common subsequence. C’est un problème classique de programmation dynamique que la page Wikipedia résume très bien : Longest common subsequence problem. Vous trouverez une solution détaillée Exercice 2 : plus grande séquence croissante.