Lo zaino frazionario
- 251 visite
- Segui i commenti
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.
(votanti: 0, voto medio: 0 su un massimo di 5 )
C’è un typo nel titolo del quarto capitolo
s/solsuzione/soluzione
Bell’esercizio LaTeX comunque
Magari metti online anche il sorgente (così per le patch sarebbe più veloce).
Ciao.
Sì, dovrei mettere i sorgenti online in effetti.
Tra un paio di giorni dovrebbe spuntarmi il tempo di mettere online anche i miei appunti di Fisica Generale 2 e Teoria dell’Informazione, sempre scritti in LaTeX. Approfitto della cosa, e aggiungo anche i sorgenti dello Zaino Frazionario.
Cmq grazie per la segnalazione
Ciao ciao.
ti faccio i miei complimenti per la chiarezza di questi appunti sono davvero ottimi!
Grazie. È un piacere che vengano trovati utili