1 Matching Annotations
  1. Mar 2017
  2. awjin.github.io awjin.github.io
    In-Depth Look
    1
    1. bogste 23 Mar 2017
      In this solution, we used memoization to recursively calculate the solutions for subproblems which we then used to calculate the solutions to larger problems. Alternatively, tabulation could have been used to build up solutions from the bottom up.

      So, from the whole thing I take it that the problem has actually two parts: i.) a pre-processing part in which all paths have been explored (via memoization), and, ii). discover the optimal path to take, given the memoization table.

      Dynamic Programming Memoization Checkersboard problem
    Visit annotations in context

    Tags

    Annotators

    URL

    awjin.github.io/algos-js/dp/indepth.html