У нас вы можете посмотреть бесплатно 22 - Edit Distance - Dynamic Programming approach или скачать в максимальном доступном качестве, видео которое было загружено на ютуб. Для загрузки выберите вариант из формы ниже:
Если кнопки скачивания не
загрузились
НАЖМИТЕ ЗДЕСЬ или обновите страницу
Если возникают проблемы со скачиванием видео, пожалуйста напишите в поддержку по адресу внизу
страницы.
Спасибо за использование сервиса ClipSaver.ru
@backstreetbrogrammer Pseudo code: If the last character of "word1" equals the last character of "word2", then EditDistance(word1[0:m-1],word2[0:n-1]) = EditDistance(word1[0:m-2],word2[0:n-2]) Else if the last character of "word1" DO NOT match the last character of "word2", then EditDistance(word1[0:m-1],word2[0:n-1]) = 1 + MIN(EditDistance(word1[0:m-2],word2[0:n-2]), EditDistance(word1[0:m-1],word2[0:n-2]), EditDistance(word1[0:m-2],word2[0:n-1])) Github: https://github.com/backstreetbrogramm... Leetcode: https://leetcode.com/problems/edit-di...