Lo zaino frazionario
Nel documento allegato in fondo a questa pagina mi sono occupato di dimostrare che il problema dello zaino frazionario (o continuo) soddisfa la proprietà di sottostruttura ottima e la proprietà della scelta greedy. E’ bene chiarire che il mio ruolo è stato soltanto quello di esporre tali dimostrazioni in una forma di mio gusto e che seguisse le linee guida del libro di testo (e del docente) usato a suo tempo durante l’esame di Algoritmi e strutture dati.