Diferença entre dividir e conquistar Algo e programação dinâmica

Qual é a diferença entre os algoritmos de divisão e conquista e os algoritmos de programação dinâmica? Como os dois termos são diferentes? Eu não entendo a diferença entre eles. Por favor, tome um exemplo simples para explicar qualquer diferença entre os dois e em que base eles parecem...