April 2018
Beginner to intermediate
426 pages
10h 19m
English
Dynamic programming (DP) is an optimization technique used to solve complex problems by breaking them into smaller subproblems.
An example of a dynamic programming algorithm is the Fibonacci problem we solved in Chapter 9, Recursion. We broke the Fibonacci problem into smaller problems.
There are three important steps we need to follow when solving problems with DP: