Problemi-interessanti

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 della piattaforma di allenamento aiuta quel tipo di ricerca, ma attenzione: può capitare che i tag non siano stati messi correttamente).

Problemi sui grafi

Problemi di programmazione dinamica

Problemi greedy

Ricerca binaria / Ordinamento

Vuoi suggerire una modifica? Vai sul progetto GitHub di queste pagine wiki.