← Logică și algoritmi
Legătura cu informatica
Problema se rezolvă cu o metodă lacomă (în engleză, greedy): la fiecare pas se face alegerea care pare cea mai bună în acel moment.
- alegerea potrivită aici este repetiția care se termină cel mai devreme, fiindcă lasă cel mai mult timp pentru celelalte;
- alte alegeri care par bune (cea care începe prima, cea mai scurtă) nu dau întotdeauna cel mai bun rezultat;
- o metodă lacomă trebuie verificată: la unele probleme dă rezultatul cel mai bun, la altele nu;
- probleme de acest fel apar la rezervarea sălilor, a terenurilor de sport și a programului la medic.