Dynamic Programming

Dynamic Programming (Memoization) : As usual lets start with the general definition of dynamic programming. "In computer science DP is a method for solving a complex problem by breaking it down into a collection of simpler subproblems, solving each of those subproblems just once, and storing their solutions – ideally, using a memory-based data structure" The general … Continue reading Dynamic Programming

Recursion : Understand recursion with a simple example

 Lets start with a general definition : "Recursion occurs when a thing is defined in terms of itself or of its type. Recursion is used in a variety of disciplines ranging from linguistics to logic. The most common application of recursion is in mathematics and computer science, where a function being defined is applied within its own definition." Did it makes sense ? No ? … Continue reading Recursion : Understand recursion with a simple example