
Especificaciones del algoritmo "divide y vencerás"
Algoritmia
Publicado el 9 de Junio del 2005 por Administrador
9.488 visualizaciones desde el 9 de Junio del 2005
La técnica de diseño de algoritmos llamada "divide y vencerás" (divide and conquer) consiste en descomponer el problema original en varios sub-problemas más sencillos, para luego resolver éstos mediante un cálculo sencillo. Por último, se combinan los resultados de cada sub-problema para obtener la solución del problema original.