Skip to main content

All Questions

Filter by
Sorted by
Tagged with
2 votes
1 answer
124 views

Proof of dynamic programming calculation of Levenshtein distance

Let s1 and s2 are 2 arbitrary strings with lengths l1 and ...
St.Antario's user avatar