Question: a) What is dynamic programming and how are recurrence relations used in algorithms that follow this paradigm?
b) Explain how dynamic programming can be used to schedule talks in a lecture hall from a set of possible talks to maximize overall attendance.