Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Greedy

Penale minima per 7 commesse unitarie con scadenze

Un laboratorio deve eseguire 7 commesse, una alla volta; ogni commessa occupa esattamente 1 ora e le ore di completamento possibili sono 1, 2, ..., 7. La commessa i ha una scadenza $d_{i}$ (va completata entro l'ora $d_{i}$) e una penale $p_{i}$, da pagare per intero se viene completata in ritardo (qualunque sia il ritardo):
A: $d=2$, $p=40$; B: $d=1$, $p=35$; C: $d=2$, $p=30$; D: $d=1$, $p=25$; E: $d=3$, $p=20$; F: $d=3$, $p=10$; G: $d=1$, $p=15$.
Qual è la penale totale minima che il laboratorio deve pagare?

La tua risposta

Vanno bene sia 3,14 sia 3.14.