https://www.ZKPunk.dev/tags/dynamic-programming/ Recent content in Dynamic-Programming on ZK Punk Hugo en Sat, 07 Jan 2012 00:08:00 -0800 https://www.ZKPunk.dev/posts/what_is_memoization/ Sat, 07 Jan 2012 00:08:00 -0800 https://www.ZKPunk.dev/posts/what_is_memoization/ <p><a href="https://en.wikipedia.org/wiki/Memoization"><code>Memoization</code></a> is a computer science concept to optimize programs by avoiding computations that have already been done and to reuse it. This is achieved by storing the computaions in a lookup table and retrieving them if a need for it arrives in a future computation step.</p> <p>Now, lets try to walk this concept using a <a href="https://en.wikipedia.org/wiki/Fibonacci_number"><code>Fibonacci series</code></a> where each number in the series is sum of the previous two numbers. In the subsequent code, we are trying to find the value of the N&rsquo;th term in the series.</p>