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

расстояние редактирования

EN: edit distance

Минимальное число односимвольных операций вставки, удаления или замены, необходимых, чтобы превратить одну строку в другую. Вычисляется двумерным ДП, где dp[i][j] — расстояние между первыми i символами A и первыми j символами B, за время O(m·n).

хоткеиразвернуть
поиск
⌘K
пред. пьеса
k
след. пьеса
j
тиры
t
это меню
?