help meeeee!!!?
ESERCIZIO 1
Si faccia riferimento alla GUIDA OPS 2020-21, problema ricorrente KNAPSACK.
PROBLEMA
Un corriere ha i seguenti pacchi da consegnare; ognuno di essi, oltre a una sigla identificativa ha un certo peso (in kg) e gli porterà un guadagno (in €):
tab(<sigla>,<guadagno>,<peso>)
tab(p1,150,210) tab(p2,70,290) tab(p3,120,190) tab(p4,45,230) tab(p5,180,280) tab(p6,90,200)
L'obiettivo è avere il massimo guadagno (G) sapendo che nel suo furgone possono essere caricati al massimo 650 kg. Attenzione però, il guadagno deve essere di almeno 200 €, altrimenti il corriere non riuscirà a sostenere i costi del viaggio. Definire la lista L delle sigle di tre pacchi diversi che compongono la combinazione che gli porterà il guadagno maggiore. Scrivere tale lista e il suo guadagno G nella tabella sottostante.
N.B. Nella lista, elencare le sigle in ordine (lessicale) crescente, cioè seguendo l'ordine: p1<p2<p3< ... .
L:[ ]
G:[ ]
Rispondi prima di tutti a questa domanda.