P

SP SP SP

PS PS PS

Dividir y Conquistar
Hola
En este último vídeo de la semana vamos a resumir una técnica
que les he mencionado varias veces en vídeos anteriores se llama
dividir y conquistar

Bienvenidos
La idea de divide y conquistarás viene desde las épocas del
imperio romano con el emperador Julio César que la practicaba
en sus batallas y en su manera de gobernar adaptada como
técnica Para la solución de problemas computacionales esta
técnica propone dividir un problema en varios subproblemas más
pequeños y resolver cada uno de manera independiente, esto es
muy importante cada subproblema se debe solucionar
independientemente del otro, luego la solución de todos los
subproblemas se combina para finalmente obtener la solución al
problema original.

1
 P

SP SP SP

PS PS PS

Gráficamente lo podríamos ver así, tenemos un problema

representado por la letra P y este problema lo dividimos en
problemas más pequeños e independientes luego solucionamos
cada subproblema independientemente y estas soluciones se
combinan para encontrar la solución general que estamos
representando con la letra S.

En resumen, dividir y conquistar es una técnica muy útil que

vamos a utilizar continuamentepara solucionar problemas nos
plantea dividir un problema en sus problemas solucionar cada
uno de manera independiente paro luego combinar las soluciones
y obtener la solución al problema inicial