# Maturità ABC 2016

**URL:** <https://forum.olinfo.it/t/maturita-abc-2016/6613>\
**Category:** Olimpiadi\
**Created:** [23 Aprile 2021, 7:08am UTC](https://forum.olinfo.it/t/maturita-abc-2016/6613 "2021-04-23T07:08:47Z")\
**Posts on this page:** 1\
**Showing post:** 2

<div class="post-metadata">

**Author:** ![zJack1342](https://forum.olinfo.it/user_avatar/forum.olinfo.it/zjack1342/32/711_2.png) [@zJack1342](https://forum.olinfo.it/u/zJack1342)\
**Post date:** [23 Aprile 2021, 8:24am UTC](https://forum.olinfo.it/t/maturita-abc-2016/6613/2 "2021-04-23T08:24:06Z")

</div>

> [@DanieleCalisti](#):
>
> Volevo sapere se qualcuno può indicarmi dei primi problemi banali da risolvere in dp

“Banali” dipende dalla propria preparazione. I problemi che mi vengono in mente più semplici sono:

- [convegno](https://training.olinfo.it/#/task/mat_convegno/statement)
- [discesa](https://training.olinfo.it/#/task/discesa/statement)
- [subset](https://training.olinfo.it/#/task/ois_subset/statement)
- [treni](https://training.olinfo.it/#/task/preoii_treni/statement)

> [@DanieleCalisti](#):
>
> (eventualmente qualche hint per iniziare a risoolvere il problema non mi dispiacerebbe 🙂 ).

Prova a pensarci su prima di chiedere qualche suggerimento. I problemi di programmazione dinamica si risolvono individuando lo stato che descrive un sotto problema e le transizioni per calcolare il risultato ottimale. Una volta fatto ti basta non ricalcolare stati già visitati.

Materiale che potresti trovare utile:  
[complessità](https://www.youtube.com/watch?v=bWb18FVbtxU), [dp 1](https://www.youtube.com/watch?v=dT5wMqCzp9I), [dp 2](https://www.youtube.com/watch?v=Ubb-SwvMAq4)

> [@Manuale su programmazione dinamica e teoria dei giochi](https://forum.olinfo.it/t/manuale-su-programmazione-dinamica-e-teoria-dei-giochi/3890):
>
> qualcuno conosce un buon manuale su programmazion dinamica e teoria dei giochi? se si:qualcuno mi potrebbe dare il link ?

Nella scorsa edizione delle territoriali c’era un problema di programmazione dinamica. Magari leggerne la soluzione e il codice potrebbe aiutarti.

> [@Editorial (non ufficiale) Territoriali 2020](https://forum.olinfo.it/t/editorial-non-ufficiale-territoriali-2020/6552):
>
> Editorial (non ufficiale) Territoriali 2020 Pesci [Link al problema](https://territoriali.olinfo.it/task/pesci) Descrizione del problema Ci sono N pesci in un lago. Ogni giorno i pesci formano gruppi di K pesci e depongono un uovo. Un pesce fa parte di al più un gruppo. I pesci che non riescono a formare un gruppo non depongono uova. Al termine del giorno ogni pesce presente viene rimosso. Il giorno seguente le uova presenti si schiudono e sì ripete lo stesso procedimeto. Quanti pesci sono stati presenti nel lago? Soluzione Idea Il…

---

_[View the full topic](https://forum.olinfo.it/t/maturita-abc-2016/6613)._