Problemi misti¶
Parte 4 del corso: capitoli 12–13 della dispensa.
-
12. PD per il problema del cambio monete
Istanze e soluzioni ammissibili · Un algoritmo di PD
-
13. PD per il problema del taglio delle aste
Istanze e soluzioni ammissibili · Un primo algoritmo di PD · Un secondo algoritmo di PD