Approccio ricorsivo: a partire dal problema, lo si decompone fino ad arrivare alla soluzione minima, che è tipicamente nota. Dalla soluzione minima e nota si ricostruisce la soluzione complessiva.
In sostanza un decomponi-ricostruisci.
L'approccio incrementale prevede la composizione della soluzione complessiva tramite una serie di passi minimali. In sostanza aggiungi, aggiungi finchè non hai il risultato finale.
di + non mi ricordo e non ho voglia di ripescare il libro di informatica dalla libreria

....... spero che basti