Risolutore problema zaino online

Risolutore problema zaino online

Trova una selezione di valore totale massimo per lo zaino 0/1, con pesi e capacità interi.

Inserisci un oggetto per riga come nome,peso,valore, con virgole ASCII. I nomi devono essere univoci dopo la rimozione degli spazi esterni, non vuoti e senza virgole. Sono ammessi spazi attorno ai campi; le righe vuote sono ignorate. Usa il punto decimale per i valori.

A,2,6
B,3,10
C,4,12

Incolla le tre righe sotto e imposta separatamente la capacità a 5: valore massimo 16, selezione A, B. Copia copia il risultato; Cancella svuota anche la capacità.

1–200 oggetti; capacità intera 1–5000; peso intero da 1 alla capacità; valore finito non vuoto da 0 a 1000000000, anche decimale. Un oggetto troppo pesante fa rifiutare l’intero input. Limite: 500000 unità UTF-16. Ogni oggetto è scelto al massimo una volta. Si mostrano solo valore massimo e nomi, senza peso totale. In caso di parità esatta si saltano gli oggetti successivi: l’ordine può cambiare la selezione ottima, senza criterio di peso minimo. Valori tutti zero danno 0 e selezione vuota. I decimali possono arrotondarsi; converti gli importi esatti in unità intere.