Tabulation Recipe

Approach to solve problems, bottom up

Steps:

• visualize the problem as a table
• size the table based on the inputs
• find an appropriate default value and initialize the table
• seed the trivial answer into the table (il caso banale, quello ovvio)
• iterate through the table
• fill further positions based on the current position