Created Problemi interessanti (markdown)

+### Premessa

+Premessa doverosa: decidere cosa costituisce un _problema didatticamente interessante_ e cosa no è naturalmente un'operazione soggettiva che varia a seconda del livello di chi affronta il problema stesso.

+

+Inoltre, dire che un certo problema è interessante rispetto alla categoria "programmazione dinamica" ne dà implicitamente un suggerimento sulla risoluzione che magari qualcuno vorrebbe non ricevere.

+

+Detto ciò, questa pagina raccoglie alcuni problemi interessanti divisi manualmente per "strategia risolutiva". Non è intesa essere un elenco completo di tutti i problemi legati a una certa tecnica ([questa pagina](https://training.olinfo.it/#/tags/techniques) della piattaforma di allenamento aiuta quel tipo di ricerca, ma attenzione: può capitare che i tag non siano stati messi correttamente).

+

+#### Problemi sui grafi

+- [Ponti e isole](https://cms.di.unipi.it/#/task/ois_ponti/statement), per approfondire il concetto di componente connessa.

+- [Barbablu](https://training.olinfo.it/#/task/barbablu/statement)

+- [Depurazione dell'acqua](https://training.olinfo.it/#/task/depura/statement), per un esempio di grafo delle precedenze.

+

+#### Problemi di programmazione dinamica

+- [Dieta di Poldo](https://training.olinfo.it/#/task/poldo/statement), un grande classico descritto anche nella guida alle selezioni territoriali.

+- [Pranzo della nonna](https://training.olinfo.it/#/task/nonna/statement)

+

+#### Problemi greedy

+- [Rifornimenti ai distributori](https://training.olinfo.it/#/task/distributori/statement), semplice problema greedy.

+- [Server plugs](https://training.olinfo.it/#/task/ois_plugs/statement)

+

+#### Ricerca binaria / Ordinamento

+- [Anno luce](https://training.olinfo.it/#/task/ois_annoluce/statement)

+- [Ferrovia ad alta velocità](https://training.olinfo.it/#/task/abc_altavelocita/statement)