Geek Culture
Published in

Geek Culture

Top down dynamic programming & Memoization

picture source

In my previous article, we saw about the bottoms-up approach or tabulation to solve problems. In this article, we are going to pick the same problem of calculating the nth fibonacci number of the fibonacci series using another technique called, top down approach.

Like how in the bottom-up approach, we went to the bottom of the problem and solved for the sub-problems before landing on the…

--

--

Get the Medium app

A button that says 'Download on the App Store', and if clicked it will lead you to the iOS App store
A button that says 'Get it on, Google Play', and if clicked it will lead you to the Google Play store
Karthik Kalyanaraman

Karthik Kalyanaraman

Software Engineer | Curious about technology and the economics of the tech industry | https://twitter.com/karthikkalyan90