Druckjobs auswählen

Informationen

Kategorie

Schw.

Tags

Greedy Stays Ahead

Aufgabe

Gegeben $n$ Druckjobs mit Start- und Endzeiten
$(s(i),e(i))$ für $1 \leq i \leq n$.
Aufgabe: Finde die größtmögliche Menge von sich paarweise nicht überlappenden Jobs.