A técnica de divisão e conquista consistem de 3 passos básicos:

1. Divisão: Dividir o problema original, em subproblemas menores.
2. Conquista: Resolver cada subproblema recursivamente.
3. Combinação: Combinar as soluções encontradas, compondo uma solução para o problema original.

É um exemplo de algoritmo de divisão e conquista: