Tahrir masofasi va satrlarda DP

Bu dars Premium obuna talab qiladi

Tahrir (Levenshteyn) masofasi — bir satrni boshqasiga aylantirish uchun eng kam qo'shish, o'chirish va almashtirishlar soni. Jadvalni to'ldirish, amallarni tiklash va ikki qator bilan xotirani tejashni, eng uzun umumiy qism ketma-ketlik (LCS) va eng uzun umumiy qism satrni yozasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.