Real world DP algorithms
List a few DP algorithms I’ve encountered/used in real world:
- The Selinger algorithm for relational database query optimization.
- The Viterbi algorithm for finding the most likely sequence of hidden states — called the Viterbi path — that results in a sequence of observed events, especially in the context of Markov information sources and hidden Markov models.
- The Needleman–Wunsch algorithm for aligning protein or nucleotide sequences.