Statement

Gabriele vuole laurearsi il prima possibile! Ogni anno deve compilare il cosiddetto "piano degli studi", dove indica i corsi che intende frequentare per quell'anno accademico. Ogni corso, oltre alla data di inizio e fine lezioni, ha associato anche un numero (intero) di crediti. Per potersi laureare, Gabriele sa che deve accumulare un certo numero di crediti, ottenuti superando gli esami dei corsi che sceglie di frequentare. Per non essere troppo stressato, Gabriele stabilisce che tra i corsi che sceglierà non dovranno esserci sovrapposizioni, ovvero non dovrà succedere che i periodi di erogazione dei corsi abbiano intersezione, neanche eventualmente per un solo giorno. Data la lista dei corsi, aiuta Gabriele a scegliere il sottoinsieme di corsi che garantisce il massimo numero di crediti.