AlgoScope

Tabulation

Bottom-up filling of the table in an order where dependencies are already computed.

Dynamic programming, technique, intermediate
Cell 1, 1 is 1 plus 1, which is 2.0123012111112
Cell 1, 1 is 1 plus 1, which is 2.0123012111112

DP on a Grid: Paths on a 3 x 4 grid

Decision, step 7 of 14

(1, 1) can be entered from above, 1 way, or from the left, 1 way. Those are disjoint, so 1 + 1 = 2.

Cost

Space
O(states)

Leads to

Topics that need this one first.

Taught by the same lesson

DP on a Grid covers these too, in the same run.