Estaba leyendo notas sobre programación dinámica, y encontré el siguiente comentario.

Si los subproblemas no son independientes, es decir, los subproblemas comparten subproblemas, entonces un algoritmo de divide y vencerás resuelve repetidamente los subproblemas comunes. Por lo tanto, hace más trabajo del necesario

Qué significa esto ? ¿Me puede dar ejemplos para aclarar el punto anterior?