What is Dynamic Programming?

In this chapter we will:

• Review the 0/1 knapsack problem as a motivating example
• Identify classes of problems well suited for a dynamic programming solution
• Come up with strategies to detect a dynamic programming problem from its description