OII: algoritmi e strutture da studiare

[frakkiobello]

Innanzitutto ti consiglio di provare a fare gli esercizi delle gare nazionali degli anni precedenti, successivamente ripropongono il post di @VashTheStampede che è stato sicuramente soddisfacente

Allenamento Nazionale

Prima di tutto devi avere bene in mente i concetti di base come: Ricorsione Grafi e loro rappresentazione tramite matrice/liste di adiacenze (soprattutto liste) Visite classiche di un grafo (BFS,DFS) Complessità asintotica (ti sarà di aiuto per prevedere i tempi che necessiterà il tuo algoritmo) Poi devi avere bene in testa le tecniche principali per risolvere i problemi: Programmazione Dinamica Greedy Divide & Conquer Binary Search Riduzione di un problema ad un grafo Backtracking Avendo …