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:[           ]

Ancora nessuna risposta.
Rispondi prima di tutti a questa domanda.