Изменения

'''declare''' '''int''' d[0..m, 0..n]

'''declare''' '''int''' i, j, cost

''// База динамики''

'''for''' i '''from''' 0 '''to''' m

'''for''' j '''from''' 1 '''to''' n

d[0, j] = j

'''for''' i '''from''' 1 '''to''' m

'''for''' j '''from''' 1 '''to''' n

'''if''' S[i] == T[j] '''then''' cost = 0

'''else''' cost = 1

d[i, j] = minimum(

d[i-1, j ] + 1, ''// удаление''

d[i-2, j-2] + costTransposition ''// транспозиция''

)

'''return''' d[m, n]