Code: Alles auswählen
for i in range(1,n+1):
for j in range(1,m+1):
x = c[i-1,j]+2
y = c[i,j-1]+2
if a[i-1] == b[j-1]:
z = c[i-1,j-1]+1
else:
z = c[i-1,j-1]+1
c[i,j] = min(x,y,z)