Diferencia entre dividir y conquistar Algo y programación dinámica

¿Cuál es la diferencia entre los algoritmos de división y conquista y los algoritmos de programación dinámica? ¿Cómo son los dos términos diferentes? No entiendo la diferencia entre ellos. Tome un ejemplo simple para explicar cualquier diferencia entre los dos y en qué base parecen ser...