News for hackers. Stuff that matters.
Re:Ask HN: Have you ever used Dynamic programming in your de... by J-L on Friday October 15, 2010 @11:32PM (#1797257)
- edit distance for various projects (OCR post-correction, spelling correction, word alignment of bilingual text) - Viterbi algorithm in text part-of-speech disambiguation - Viterbi algorithm in speech recognition decoder

(That's admittedly not a lot of DP since the days I've started to code for $$ as a student in 1994.)

Re:Ask HN: Have you ever used Dynamic programming in your de... by praptak on Saturday October 16, 2010 @04:59PM (#1798849)
Same here. Edit distance for fuzzy matching of strings to strings.

I suspect that edit distance accounts for 83.52 percent of dynamic programming wordwide.