Answer to question 3 of practice questions 4.

Some problems that are not amenable to greedy algorithms can be solved by dynamic programming algorithms.