•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 (menos costosa).
–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.
Si sólo tenemos un subproblema
hablamos de técnicas de reducción (o
simplificación).
–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 pr
Less
