Top-down

Also written: top-down DP

Dynamic programming written as the recursive solution plus a memo map that is checked first and filled before every return.