Tag Archives: interval scheduling

Weighted job/interval scheduling – Activity Selection Problem

Given N jobs where every job is represented by following three elements of it. 1) Start Time 2) Finish Time. 3) Weight representing Profit or Value Associated. Find the maximum profit subset of jobs such that no two jobs in the subset overlap. Example: Number of Jobs n = 4 Job Details {Start Time, Finish […]