Programmation dynamique#
- 1A.algo - distance de Jaccard (dictionnaires)
- 1A.algo - distance de Jaccard (dictionnaires) - correction
- 1A.algo - La distance d’édition
- Introduction
- Premier essai de distance : Hamming
- Exercice 1 : comment prendre en compte différentes tailles de mots ?
- Les petits défauts de Hamming
- Une propriété souhaitable de la distance
- Exercice 2 : implémenter une distance à partir de cette égalité
- Distance d’édition
- Exercice 3 : implémenter la distance d’édition
- Exercice 4 : différence avec l’algorithme de Wikipédia
- 1A.algo - La distance d’édition (correction)
- 1A.algo - la plus grande sous-séquence croissante
- 1A.algo - la plus grande sous-séquence croissante - correction