bonjour,

je suis à la recherche d'un algorithme de calcul de séquence la plus longue
ente deux chaines mais avec poids (c'est à dire, qu'à chaque symbole on
associe un poids et la séquence la plus longue est donc celle pour laquelle
la somme des poids des symboles en commun est maximale).
lorsqu'il n'y a pas de poids, l'algorithme de Myers est bon mais pas dans ce
cas ci...

auriez-vous une idée??

merci d'avance,
Armel

--