Перейти к содержимому

edit distance - leetcode (dynamic programming, bottom-up, levenshtein distance)

fatih loves to simplify

0:00 / 0:00

edit distance - leetcode (dynamic programming, bottom-up, levenshtein distance)

1 354 просмотра · 9 мес. назад
fatih loves to simplify
13,7 тыс. подписчиков
1 354 просмотра · 9 мес. назад
haftayı tatlı bir leetcode sorusuyla kapatalım dedim, pazar akşamı süper gider. "edit distance" sorusuna bakıyoruz bugün, özünde bir dynamic programming sorusu. güzel de bir teorisi var: levenshtein distance. kendisi 1965 yılında sovyet matematikçi vladimir levenshtein tarafından hayatımıza katılmış. önce teorisini konuşuyoruz sonra soruya dalıyoruz. karşınızda "edit distance - leetcode (dynamic programming, bottom-up, levenshtein distance)", keyifli seyirler efenim. kanala katılıp beni desteklemek isterseniz:    / @fatihlovestosimplify   iletişim: hello@fatihguzel.dev   / fatihguzeldev     / fatih-guzel   https://fatihguzel.dev 0:00 intro 0:14 "edit distance" problemini inceliyoruz (levenshtein distance) 8:18 "edit distance" problemini çözüyoruz (dynamic programming, bottom-up) 14:30 kapanış