York University - CSE 3101 - Summer 2006 Phuong Nguyen Summary of Lecture 5: 1. The Activity Scheduling Problem, and Introduction to Greedy Algorithms [Section 16.1] Defining the problems, try a few approaches: sort the activities by different criteria.