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ış