Qui, è possibile accedere a tutti i miei progetti di programmazione.

Knapsack Problem



Il Problema dello zaino, detto anche Knapsack problem, è un problema di ottimizzazione combinatoria posto nel modo seguente:

sia dato uno zaino che possa sopportare un determinato peso. Siano dati inoltre N oggetti, ognuno dei quali caratterizzato da un peso e un valore.

Il problema si propone di scegliere quali di questi oggetti mettere nello zaino per ottenere il maggiore valore senza eccedere nel peso sostenibile dallo zaino stesso.

Questo programma può risolvere il problema con diversi metodi:

- O usando un algoritmo "Branch And Bound"
- O usando un algoritmo Greedy.

Questo programma è ancora in corso di fabbricazione, versione 2 giocatori drag & drop è in corso.
Così un miglioramento della visuale.

    0 Risposte