3.1. Método general.
La técnica divide y vencerás consiste en descomponer el problema en un conjunto de subproblemas más pequeños. Después se resuelven estos subproblemas y se combinan las soluciones para obtener la solución para el problema original.
divide_venceras (p: problema)
dividir (p, p1, p2, ..., pk)
solucion = combinar (s1, s2, ..., sk)
Ejemplo. Problema de las torres de Hanoi.
- Para mover n discos del poste A al C se resuelven los problemas de mover (1) n-1 discos de A a B y (2) n-1 discos de B a C.
- Combinación: aplicar la solución de (1), mover un disco de A a C y aplicar la solución de (2).