Tag: lcs
lcs ou de la plus Longue sous-suite Commune est un problème dans l’optimisation de la recherche: étant Donné deux chaînes, de trouver le sous-suite dans les cordes avec un maximum de longueur. Le problème peut être résolu en temps polynomial en utilisant la programmation dynamique approche.