Summary
Bottom-up DP
- This approach stores the results of subproblems in a table
- Iterative implementation
- Entries are filled bottom-up from the smallest size to the final size
- 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
Problems: