Programmazione dinamica
Verificato
Aggiornato il 14/08/2026
Significato di «Programmazione dinamica»
Tecnica che risolve problemi complessi scomponendoli in sottoproblemi sovrapposti, memorizzandone i risultati per evitare ricalcoli. Applicabile quando vale il principio di ottimalità, trasforma soluzioni esponenziali in polinomiali, come nel calcolo di distanze fra stringhe.
Fonti: Metodo per problemi con sottoproblemi sovrapposti e sottostruttura ottima; memoizzazione o approccio bottom-up. CLRS cap. 15; Bellman (1957); Sedgewick 'Algorithms'. Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Programmazione dinamica
Cosa significa «Programmazione dinamica»?
Tecnica che risolve problemi complessi scomponendoli in sottoproblemi sovrapposti, memorizzandone i risultati per evitare ricalcoli. Applicabile quando vale il principio di ottimalità, trasforma soluzioni esponenziali in polinomiali, come nel calcolo di distanze fra stringhe.
A quale glossario appartiene «Programmazione dinamica»?
«Programmazione dinamica» fa parte del glossario Algoritmi e Strutture dati, nella categoria Programmazione di Glossario Italiano.