Edit distance recursive algorithm — Skiena

Question

I\'m reading The Algorithm Design Manual by Steven Skiena, and I\'m on the dynamic programming chapter. He has some example code for edit distance and uses some functions w

Answer 1

They're explained in the book. Please read section 8.2.4 Varieties of Edit Distance