"Armel" <armelasselin@hotmail.com> a écrit dans le message de news:
47407641$0$27408$ba4acef3@news.orange.fr...

"Vicnent" <Vicnent @ Gmail dot Com> a écrit dans le message de news:
473fa908$0$21144$7a628cd7@news.club-internet.fr...

"Armel" <armelasselin@hotmail.com> a écrit dans le message de news:
473e1701$0$27401$ba4acef3@news.orange.fr...

D'autre part, (Pour Armel) : quelle est la fonction à optimsier ? la
plus longue sous chaine ou celle de plus grand poids ? Tel que c'est
présenté, ça sent le multicritère !

l'idée est de trouver la différence la moins longue.

c'est juste que votre phrase ne veut rien dire.
Il faut trouver une différence (de quoi ?) la moins longue ?

une différence de lettre ? Alors c'est la moins grande (mais pas la moins
longue)
un différence de poids ? alors ...

ex : je cherche la solution du pb dont les donnée sont  :
A : xyzxy
B : xyxz

les poids sont il exclusivement fonction d'une lettre ou d'une position ? et
fonction de la séquence ?
Dans l'un ou l'autre, on peut avoir S = xyx ou xyz, basiquement
Mais en mettant les poids qui vont bien en fonction des 3 hypothèses ci
dessus, on a 4 possibilités en tout !
Laquelle choisi-t-on ?
je vous invite donc à reformuler votre problème afin que :
- les conditions soient excatement explicitées (sans interprétation
possible)
- que la fonction à optimiser le soit aussi.

--
Vicnent