Activity Scheduling Problem

Problem Statement

Say you are given $n$ activities with their start and finish times. Select the maximum number of activities that can be performed by a single person, assuming that a person can only work on a single activity at a time.

Mathematically, Let $S$ $=$ ${1, 2, . . . , n}$ be the set of activities that compete for a resource. Each activity $i$ has its starting time $s_i$ ...