Es una técnica que consiste en resolver problemas de forma recursiva partiendo un problema en uno o más problemas más chicos.

Identificamos dos partes:

• Divide: Las llamadas recursivas a problemas más chicos
• Conquer: Formación de la solución al problema original

En el algoritmo de merge sort utilizamos la técnica de Divide & Conquer.

• Divide: Llamadas a sort de las dos mitades del arreglo
• Conquer: Construcción del ordenamiento a partir de las dos mitades, etapa de merge

• Ad-Hoc / Árbol de Ejecución
• Método de sustitución
• Teorema maestro

• Solución $O(n log n)$ a maximum subarray
• Karatsuba y Strassen

• D&C sobre árboles
• Programación Dinámica