# Corsa Contro il Tempo 2 (cct2)

**URL:** <https://forum.olinfo.it/t/corsa-contro-il-tempo-2-cct2/8609>\
**Category:** Aiuto\
**Created:** [19 Novembre 2023, 5:05pm UTC](https://forum.olinfo.it/t/corsa-contro-il-tempo-2-cct2/8609 "2023-11-19T17:05:46Z")\
**Posts on this page:** 1\
**Showing post:** 2

<div class="post-metadata">

**Author:** ![frakkiobello](https://forum.olinfo.it/user_avatar/forum.olinfo.it/frakkiobello/32/2768_2.png) [@frakkiobello](https://forum.olinfo.it/u/frakkiobello)\
**Post date:** [19 Novembre 2023, 6:17pm UTC](https://forum.olinfo.it/t/corsa-contro-il-tempo-2-cct2/8609/2 "2023-11-19T18:17:28Z")

</div>

Ciao, per quanto riguardo la programmazione dinamica sei familiare con il concetto di approccio top-down (quello che stai applicando tu in questo caso) vs approccio bottom-up? In caso tu lo sia allora ti consiglio di iniziare a scrivere la versione bottom-up del tuo algoritmo e poi possiamo cercare di capire come ridurre il consumo di memoria, in caso contrario allora ti consiglio di familiarizzare tale concetto (ci sono molte guide come [questa](https://www.enjoyalgorithms.com/blog/top-down-memoization-vs-bottom-up-tabulation) online) per poi seguire il consiglio precedente 😃

Notavo inoltre come questo esercizio sia l’unico della rubrica [TAI](https://forum.olinfo.it/t/think-about-it-nuova-rubrica/5850) a cui manca ancora l’editorial, per completezza si potrebbe/dovrebbe rimediare, magari una volta chiuso questo thread. Essendo un tuo esercizio @zJack1342 ti lascio gli onori di casa. 🤭

---

_[View the full topic](https://forum.olinfo.it/t/corsa-contro-il-tempo-2-cct2/8609)._