Dynamic Programming, Worked (filling the table)

The companion to Recursion & Dynamic Programming: that lesson gave the idea in words, this one fills two real grids by hand until the answer sits in a corner for you.

Before you start. You need Recursion & Dynamic Programming‘s idea already: solve a small version of a question once, write the answer down, and build the bigger answer from answers already sitting there. That lesson gave you the words; this one runs it by hand, on two problems you’ll meet in an interview.