# Manuale su programmazione dinamica e teoria dei giochi **URL:** \ **Category:** Algoritmi\ **Created:** [29 Gennaio 2015, 6:09pm UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890 "2015-01-29T18:09:30Z")\ **Posts on this page:** 8\ **Page:** 1
**Author:** ![anghelo](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ecc23a/32.png) [@anghelo](https://forum.olinfo.it/u/anghelo)\ **Post date:** [29 Gennaio 2015, 6:09pm UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890/1 "2015-01-29T18:09:30Z")
qualcuno conosce un buon manuale su programmazion dinamica e teoria dei giochi? se si:qualcuno mi potrebbe dare il link ? ---
**Author:** ![wil93](https://forum.olinfo.it/user_avatar/forum.olinfo.it/wil93/32/2862_2.png) [@wil93](https://forum.olinfo.it/u/wil93)\ **Post date:** [30 Gennaio 2015, 12:36pm UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890/2 "2015-01-30T12:36:34Z")
Per la programmazione dinamica (DP) questa è una buona introduzione: [http://ioi.di.unimi.it/dinamica.pdf](http://ioi.di.unimi.it/dinamica.pdf), devo dire però che quando la lessi io non la trovai molto intuitiva, perché la spiega fin da subito con un approccio “bottom-up”… Personalmente mi sono trovato meglio a capire la DP “top-down”, che praticamente è una generalizzazione del divide et impera con la differenza che la fase “divide” non fa una divisione netta, ovvero i vari pezzi potrebbero avere delle parti “in comune” (o “sovrapposte”) quindi va usata la [memoizzazione](http://en.wikipedia.org/wiki/Memoization) per evitare di ricalcolare tante volte gli stessi sottoproblemi. La _guida alle selezioni territoriali_ (che puoi scaricare a [questo indirizzo](http://www.imparando.net/sito/olimpiadi_di_informatica.htm)) forse è più intuitiva. Il capitolo 7 è dedicato alla DP (è importante però leggere prima anche il capitolo 6). Per la teoria dei giochi si dovrebbe specificare meglio cosa vuoi di preciso dato che è una branca abbastanza ampia. Ad uno stage di qualche anno fa si tenne una lezione sulla strategia [Minimax](http://en.wikipedia.org/wiki/Minimax), che si usa per i giochi a due giocatori che “muovono” a turno (giocatore 1, giocatore 2, giocatore 1, …). Una dispensa la trovi qui: [http://ioi.di.unimi.it/minimax.pdf](http://ioi.di.unimi.it/minimax.pdf). Il task che ci fecero risolvere usando questa strategia è [Ioiwari](http://ioi.di.unimi.it/problemi/IOI0112%20%28Ioiwari%29/ioiwari.pdf). A [questo indirizzo](http://areeweb.polito.it/didattica/polymath/ICT/Htmls/Interventi/OlimpiadiInfo/Set04/img/IOIWARI.html) trovi un videotutorial. Allo stage ci fecero anche implementare il [pruning alpha-beta](http://en.wikipedia.org/wiki/Alpha%E2%80%93beta_pruning) in modo da velocizzare l’esecuzione. ---
**Author:** ![anghelo](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/a/ecc23a/32.png) [@anghelo](https://forum.olinfo.it/u/anghelo)\ **Post date:** [11 Febbraio 2015, 11:53am UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890/3 "2015-02-11T11:53:50Z")
ti ringrazio molto ---
**Author:** ![lforkb](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/l/7ea924/32.png) [@lforkb](https://forum.olinfo.it/u/lforkb)\ **Post date:** [8 Ottobre 2024, 10:14am UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890/4 "2024-10-08T10:14:34Z")
Ciao a tutti, oltre ai riferimenti di wil93 ci sono degli altri riferimenti e/o esercizi svolti per approcciarsi alla programmazione dinamica? Grazie in anticipo! ---
**Author:** ![BestCrazyNoob](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/b/7cd45c/32.png) [@BestCrazyNoob](https://forum.olinfo.it/u/BestCrazyNoob)\ **Post date:** [8 Ottobre 2024, 12:29pm UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890/5 "2024-10-08T12:29:25Z")
Su wiki.olinfo.it puoi trovare le lezioni degli stage di allenamento nazionali degli anni passati, che coprono quasi tutti gli argomenti base e anche più avanzati. Per esempio la prima lezione dell’anno scorso era sulla programmazione dinamica: > **[1. Primo Stage](https://wiki.olinfo.it/it/2024/stage/1)** > > Primo stage di allenamento tenuto a Volterra dal 5 al 10 dicembre 2023. ---
**Author:** ![MatteoArcari](https://forum.olinfo.it/user_avatar/forum.olinfo.it/matteoarcari/32/1976_2.png) [@MatteoArcari](https://forum.olinfo.it/u/MatteoArcari)\ **Post date:** [8 Ottobre 2024, 2:59pm UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890/6 "2024-10-08T14:59:16Z")
Per esperienza, il modo più efficace per migliorare con dp è vedere tanti esercizi e in caso spoilerarsi le soluzioni capendole per bene. A volte conviene non spendere tantissimo tempo su un problema ma piuttosto vedere la soluzione e passare a un altro. Su training puoi ordinare i problemi per difficoltà e filtrarli per categoria. Su codeforces puoi fare lo stesso e hai sempre gli editorial dei problemi. ---
**Author:** ![lforkb](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/l/7ea924/32.png) [@lforkb](https://forum.olinfo.it/u/lforkb)\ **Post date:** [23 Ottobre 2024, 10:07am UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890/7 "2024-10-23T10:07:12Z")
Grazie mille! ---
**Author:** ![lforkb](https://forum.olinfo.it/letter_avatar_proxy/v4/letter/l/7ea924/32.png) [@lforkb](https://forum.olinfo.it/u/lforkb)\ **Post date:** [23 Ottobre 2024, 10:07am UTC](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890/8 "2024-10-23T10:07:40Z")
Grazie per il consiglio! 😉