The best way to understand how dynamic programming works is to see an example. Conveniently, optimal sequence alignment provides an example that is both simple and biologically relevant.

Dynamic Programming and Optimal ... apply all algorithms studied in pre-defined programming exercises. These develop real world skills and are perceived as both fun and didactical. The teaching uses ...