Расстояние Левенштейна для чайников Когда я взялась решать задачку по динамическому программированию — реализ…
Расстояние Левенштейна для чайников Когда я взялась решать задачку по динамическому программированию — реализовать алгоритм, который рассчитывает расстояние Левенштейна — мне пришлось послушать пару небольших лекций и прочесть несколько статей (приведу их в конце), чтобы разобраться. Я решила попытаться пересказать алгоритм настолько просто, чтобы по этому объяснению можно было снять ролик для тиктока (когда он снова возобновит свою... https://clck.ru/sHTLX
Автор: Habr все новости об IT