Видео из серии курса Introduction to dynamic programming школы PASV. Разбирается задача edit distance.
