Programmation Dynamique : distance de Levenshtein
Автор: phiBoost
Загружено: 2023-10-03
Просмотров: 1235
Описание:
Justification de la relation de récurrence pour le problème de la distance d'édition (distance de Levenshtein) afin d'illustrer le paradigme de la progammation dynamique : "Toute solution optimale s'appuie elle-même sur des sous-problèmes résolus localement de façon optimale".
Niveau : BAC+1 / BAC+2 : Informatique Tronc Commun (MPSI, PTSI, PCSI).
Mots clés : algorithmique, récurrence, programmation dynamique
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: