Risolutore problema zaino online

Come funziona il risolutore 0/1

Questo strumento risolve il classico problema dello zaino 0/1: ogni oggetto può essere scelto al massimo una volta. L'algoritmo usa la programmazione dinamica per trovare la combinazione che massimizza il valore totale senza superare la capacità.

Esempio concreto

Considera tre oggetti: A (peso 2, valore 6), B (peso 3, valore 10), C (peso 4, valore 12) e capacità 5. La soluzione ottimale seleziona A e B, con valore totale 16. Lo strumento restituisce questo valore e l'elenco degli oggetti scelti.

Parametri e limiti

• Numero di oggetti: da 1 a 200.
• Peso: intero positivo, non superiore alla capacità.
• Valore: da 0 a 1000000000.
• Capacità: intero da 1 a 5000.

Se più selezioni hanno lo stesso valore massimo, lo strumento ne mostra una sola, senza criteri secondari (come il peso minimo). Non gestisce varianti frazionarie, con molteplicità, multidimensionali o con valute.

Domande frequenti

Posso inserire oggetti con lo stesso nome?

No, i nomi devono essere univoci. Se inserisci nomi duplicati, lo strumento segnalerà un errore.

Il valore massimo è sempre intero?

Sì, poiché sia i pesi che i valori sono interi, il risultato è un intero.

Lo strumento considera l'ordine di inserimento?

No, l'ordine non influisce sul risultato: la selezione ottimale dipende solo da pesi, valori e capacità.