tabulation

Dynamic Programming Is a Table You Fill In

Four questions turn a problem into a dynamic program: what is the state, what is the answer for a state, what is the base, and in what order do you fill it.

Problem Solving From Zero10