✏️Расстояние редактирования (Levenshtein)
Минимум операций (вставка, удаление, замена) для преобразования строки A в B. DP: d[i][j] = min(d[i−1][j]+1, d[i][j−1]+1, d[i−1][j−1]+cost). Применение: spell check (Did you mean?), поиск похожих последовательностей (DNA), fuzzy matching. Damerau-Levenshtein: +транспозиция.
📖6 мин чтения📊Уровень 8📅19 февраля 2026 г.
🗺️ Mind Map
Загрузка карты...
❓Часто задаваемые вопросы
Расстояние редактирования (Levenshtein) — это тема о правилах, механизмах и практиках в своей области. Она помогает понять, как принимаются решения и к каким последствиям они приводят.