Bottom-Up Implementation of Dynamic Programming

# Tabulation

Tabulation starts from the bottom and accumulating answers to the top through a table.

The table that the teacher drew is pretty good.

Also see edit distance.

But basically think about the problem in terms of boxes and edges (a sort of graph).

For instance, for the longest common subsequence of 2 strings

### Recipe from FreeCodeCamp

- Visualize the problem as a table
- Size the table based on inputs
- Initialize table with default values
- Seed trivial answers in table
- Iterate through table, and fill further positions based on current position

### Example

Tabulation with Fibonacci problem.