Please enable JavaScript.
Coggle requires JavaScript to display documents.
DIVIDE ET IMPERA, PROGRAMMAZIONE DINAMICA, GREEDY - Coggle Diagram
DIVIDE ET IMPERA
FASI
DIVIDI
SOTTOPROBLEMI GESTIBILI
IMPERA
RISOLTI INDIPENDENTEMENTE,
RICORSIONE
COMBINA
SOLUZIONE PROBLEMA ORIGINALE
PER RISOLVERE PROBLEMI RICORSIVI
PROGRAMMAZIONE DINAMICA
SUDDIVISIONE SOTTO PROBLEMI
RISOLUZIONE BOTTOM UP
DAL PIU' SEMPLICE
MEMORIZZAZIONE SOLUZIONI
TABELLA DI MEMORIZZAZIONE
EFFICACE PER PROBLEMI DI OTTIMIZZAZIONE
NON PER FORZA EFFICIENTE PER PROBLEMI
PIU' SEMPLICI
GREEDY
FASI
SCELTA GREEDY
MIGLIORE AL MOMENTO
SOLUZIONE SOTTO PROBLEMI
COMBINAZIONE SOLUZIONI
SCELTA MIGLIORE OPZIONE
NO LUNGO TERMINE
SEMPLICI DA IMPLEMENTARE
SOLZUZIONI NON SEMPRE OTTIMALI