The best way to understand how dynamic programming works is to see an example ... and a traceback of the matrix to recover the structure of the optimal solution that gave the optimal score.