Druckjobs

Gegeben $n$ Druckjobs mit Start- und Endzeiten $(s_i,e_i)$; $1$ Drucker
Aufgabe: Wähle möglichst viele nichtüberlappende Druckjobs aus, die gedruckt werden können.
Idee 1: Nimm den Druckjob, der am frühesten beginnt. Entferne alle überlappenden Druckjobs und iteriere.
Idee 2: Nimm den kürzesten Job, entferne alle überlappenden Druckjobs und iteriere.
Idee 3: Nimm den Job, der die wenigsten Überlappungen mit anderen Druckjobs hat. Entferne die überlappenden Druckjobs und iteriere.
Idee 4: Nimm den Job mit dem frühesten Endzeitpunkt. Entferne überlappende Jobs und iteriere.