Tag Archives: Dynamic Programming

Dynamic Programming – basic examples

The key idea in Dynamic Programming (DP) is to generate a set of subproblems from a larger problem, and then use recursion or a bottoms up approach to combine the subproblem results to solve the original problem. Recursion lends itself … Continue reading

Posted in programming | Tagged | 16 Comments