Pytania otagowane jako divide-and-conquer

Jaka jest różnica między algorytmami dzielenia i zwyciężania a algorytmami programowania dynamicznego? Czym różnią się te dwa terminy? Nie rozumiem różnicy między nimi. Proszę posłużyć się prostym przykładem, aby wyjaśnić różnice między nimi i na jakiej podstawie wydają się być podobne.

140 algorithm  dynamic-programming  divide-and-conquer