Qualcuno è riuscito a risolvere questo problema con la tecnica greedy? Perchè nonostante sia presente nei tag non ho la minima idea di come risolverlo utilizzando questa tecnica. Io l’ho risolto con la programmazione dinamica.
Forse il riferimento è soltanto al terzo subtask, in cui essendo i crediti uguali per ogni corso si può effettivamente usare una tecnica greedy, ordinando per data di fine e scegliendo man mano quelli che terminano prima, per il resto sono d’accordo con te che la soluzione generale sia da fare con la programmazione dinamica.
1 Mi Piace