To help understand the problem and its complexity, work through this exploration.
Work your way through this packet to implement two greedy heuristics and conduct some informal analysis of your solution.
Thanks to Princeton's COS 126 for creating the original assignment.