The best way to understand how dynamic programming works is to see an example. Conveniently ... for aligning nothing to nothing is zero). The problem with a purely recursive alignment algorithm ...