After computing a solution to a subproblem, store it in a tablesubsequent calls check the table to avoid redoing work