Tabulation Recipe

Approach to solve problems, bottom up


  • 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