Problemi di zaino¶
Parte 2 del corso: capitoli 2–9 della dispensa.
-
2. PD per il problema dello zaino 0/1
Istanze e soluzioni ammissibili · Un primo algoritmo di PD · Un secondo algoritmo di PD
-
3. PD per il problema dello zaino illimitato
Istanze e soluzioni ammissibili · Un primo algoritmo di PD · Un secondo algoritmo di PD
-
4. PD per il problema dello zaino limitato
Istanze e soluzioni ammissibili · Un algoritmo di PD
-
5. PD per il problema del subset sum
Un algoritmo di PD
-
6. PD per il problema dello zaino a scelta multipla
Un algoritmo di PD
-
7. PD per il problema dello zaino multidimensionale
Un algoritmo di PD
-
8. PD per il problema dello zaino con setup
Un algoritmo di PD
-
9. PD per il problema degli zaini multipli
Un algoritmo di PD