•Tomado de: servinf.
dif.
um.
es/~domingo/apuntes/Algoritmica/0203/divven.
ppt
•Para que pueda aplicarse la técnica divide y
vencerás necesitamos:
–El problema original debe poder dividirse
fácilmente en un conjunto de
subproblemas, del mismo tipo que el...
More
•Tomado de: servinf.
dif.
um.
es/~domingo/apuntes/Algoritmica/0203/divven.
ppt
•Para que pueda aplicarse la técnica divide y
vencerás necesitamos:
–El problema original debe poder dividirse
fácilmente en un conjunto de
subproblemas, del mismo tipo que el
problema original pero con una resolución
más sencilla .
–La solución de un subproblema debe
obtenerse independientemente de los
otros.
–Normalmente los subproblemas deben
ser de tamaños parecidos.
Como mínimo
necesitamos que haya dos subproblemas.
Necesitamos un método (más o menos
directo) de resolver los problemas de
tamaño pequeño.
–Es necesario tener un método de
combinar los resultados de los
subproblemas.
(modulación)
Estrategia para solucionar problemas “Divide y vencerás”
Dividir el problema en partes consiste en
dividir el problema en partes más sencillas
sin perder de vista el objetivo final (la
solución general del problema)
Less
