Le 18/09/2007 21:37, Jean-Francois Ortolo a écrit :
Quelqu'un sur le newsgroup fr.comp.lang.php , m'a indiqué un endroit
où j'ai trouvé l'algorithme correct, bien que non optimisé.
Rectification : c'est Michel Olagnon qui a donné ce lien ici-même.
L'url est:
http://en.wikipedia.org/wiki/Longest_common_subsequence_problem
Voilà. Et Arnaud W. avait donné deux autres liens.