Comment

The Ineffable Allen West: Democrats Try to Win Women's Votes by 'Talking From the Waist Down'

240
dog philosopher ஐஒஔ௸1/27/2014 4:53:18 pm PST

re: #236 klys

Dynamic programming was specifically disallowed.

Although the recursive implementation has its own elegance, as long as you don’t mind exponential runtime…

levenshtein distance is dynamic programming, and also recursive

it’s dynamic programming since it “memo-izes” to keep track of the total number of inserts, deletes, and transpositions