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.