Introduction to Dynamic Programming
Learn what dynamic programming algorithms are and how they can be used to solve different problems.
Dynamic programming
In this chapter, we’ll implement various dynamic programming algorithms and see how they solve problems that evaded all attempts to solve them using greedy or divide-and-conquer strategies. There are countless applications of dynamic programming in practice, ranging from searching for similar internet pages to gene prediction in DNA sequences. We’ll learn how the same idea helps automatically make spelling corrections and finds the differences between two versions of the same text.
Money change
Compute the minimum number of coins needed to change the given value into coins with denominations , , and .
Input: An integer .
Output: The minimum number of coins with denominations , , and that change .
Level up your interview prep. Join Educative to access 80+ hands-on prep courses.