Divide et Impera

Divide et impera è una tecnica specifica per risolvere i problemi complessi, si tratta di un
algoritmo che suddivide un problema in sotto-problemi più piccoli per poi risolverli e
combinare tutte le soluzioni ottenute.

• DIVIDE: il problema è suddiviso in un certo numero di sotto-problemi.

• IMPERA: i sotto-problemi sono risolti ricorsivamente. Tuttavia, se la dimensione
dei problemi è sufficientemente piccola, essi sono risolti direttamente.
• COMBINA: le soluzioni dei sotto-problemi sono combinati per ottenere la soluzione
del problema originario.