Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Los problemas que vamos a resolver con árboles de segmentos deben ser
problemas que se puedan resolver a partir de la combinación de la
solución de 2 subproblemas del problema original
Ejemplo: Para calcular el mínimo entre las posiciones [i, j] podemos calcular
primero el mínimo entre las posiciones [i, k] y [k+1, j] y el mínimo de esas 2
soluciones es la solución del problema [i, j]
Podremos ir guardando el resultado de los subproblemas para calcular la
solución de los problemas “mas grandes” sin necesidad de recalcular estas
soluciones
En el enfoque de árboles vamos a tener en cada nodo la solución de un
subproblema
Propiedades árboles de segmentos