Chapter 6 Front Matter and Section 6.1: Weighted Interval Scheduling, a Recursive Approach

The basic idea behind dynamic programming is similar to that of divide and conquer and opposite to that of greedy: dynamic programming divides the problem into subproblems and then takes the solutions to those to create the solution to the larger problem.