Divide y vencerás
Dividir el problema
en subproblemas
Dividir
Dividir el problema
Vencer
Resolver el problema
Combinar
Combinar soluciones
Ejemplos
Busqueda binaria
Elemento máximo en un array
Merge-sort
Quick-sort
Algoritmo de búsqueda
más rapida.
Se basa en divide y
vencerás.
Divide el array en partes
pequeñas y ordena más
fácilmente.
Programación dinamica
Secuencia óptima de
decisiones.
Toda subsecuencia ha
de ser óptima.
Plantear
Definir
Calcular
Construir
¿Recursivo?
Usa algoritmo directo,
así que no es recursivo.
Subproblemas
Se dividen de forma
independiente.