Question

Suppose you have a set of requests {1,2,...,n} where the ith request corresponds to an interval of time starting at s(i) and finishing at f(i). How can you choose the largest subset of these requests such that none overlap?

Answer 1

You can choose the largest subset by using ; Earliest finish time first

Explanation:

In the set of requests { 1,2,....n} where the ith request corresponds to an interval of time for you to choose the largest subset such that none will overlap is by employing/using EARLIEST FINISH TIME FIRST method.

This is because we will have to sort out the finish times of the set of requests before we can proceed to choosing the largest subset contained in the set of requests.