Dynamic Programing Applications, Sequence Alignment

A cursory overview is given in Chapter 3 of the text.

A more thorough presentation is contained in a review paper.