De ce contează?
Ești organizator la o sală de spectacole. Ai o grămadă de cereri de evenimente, fiecare cu o oră de început și una de sfârșit, iar sala e una singură. Două evenimente care se suprapun nu pot rula simultan. Întrebarea șefului: cum bagi în program cât mai multe evenimente posibil? Nu îți pasă cât durează fiecare — vrei doar numărul maxim de evenimente care încap fără să se calce pe coadă.
Intuiția
Imaginează-ți fiecare eveniment ca un interval pe axa timpului: [start, end].
A alege „cât mai multe care nu se suprapun" pare greu, dar există un instinct
simplu și surprinzător de puternic: alege mereu evenimentul care se termină cel
mai devreme. De ce? Pentru că un eveniment care eliberează sala repede îți lasă
cel mai mult timp liber pentru tot ce urmează. Asta e tot algoritmul — restul e
doar a-l aplica ordonat.