Conveniently, optimal sequence alignment provides an example that is both simple ... a recursive definition of the optimal score; a dynamic programming matrix for remembering optimal scores ...