Students learn to recognize when a global optimization problem can be constructed from optimal solutions to its subproblems. They analyze the structure of the Fibonacci sequence and Grid Traveler problems to distinguish between divide-and-conquer and dynamic programming.

Similar Lessons