Tabulation
Bottom-up filling of the table in an order where dependencies are already computed.
DP on a Grid: Paths on a 3 x 4 grid
(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)
Before this
Related
Leads to
Topics that need this one first.
Taught by the same lesson
DP on a Grid covers these too, in the same run.