Перейти к основному содержанию
Боковая панель
Информатикс
Вы используете гостевой доступ (
Вход
)
ИТМО15
Общее
Тема 1
Тема 2
Тема 3
Тема 4
Тема 5
Тема 6
Тема 7
Тема 8
Тема 9
Тема 10
Тема 11
Тема 12
Тема 13
Тема 14
Тема 15
В начало
Календарь
ИТМО15: ДП дополнительные задачи
В начало
Курсы
Кружки и уроки
Санкт-Петербург
ИТМО
ИТМО15
Тема 13
ДП дополнительные задачи
Задача №1791. Расстояние по Левенштейну
Подробней о расстоянии Левенштейна можно
прочитать в Википедии.
Сдать: для сдачи задач необходимо
войти
в систему
1159
statement
◄ ДП основные задачи
Перейти на...
Перейти на...
Условия задач
Таблица результатов
Рекурсия
Бинарный поиск
Арифметика
Графы. Основы
Список смежности. Pascal
DFS
BFS
Теория BFS
Успехов в Новом году!
Подготовка к региональному этапу
Задачи
Условия задач
Условия задач
Алгоритм Прима
Алгоритм Краскала
Условия задач
Дейкстра O(N^2 + M)
Дейкстра O(MLogN)
ДП основные задачи
Нахождение НВП
Статья на хабре по ДП
ДП, еще немного
Условия задач
Нахождение НВП ►