Homework 18
due Mon 4/1 in class

For the following problem, develop a greedy algorithm algorithm to solve the problem using the 15.5 step greedy algorithm development template. Give each of the steps; don't just give an algorithm — the point here is understanding the process and being able to apply it.

1. Your company has been hired to add closed captioning to live television broadcasts. Given a list of programs to be captioned (and the start and end times of each program), assign those programs to your employees using as few employees as possible. Note that each person can only caption one show at a time.