## CONCLUSIÓN UNIDAD II

> > > > A través de los años, los científicos de la computación han identificado diversas técnicas generales que a menudo producen algoritmos eficientes para la resolución de muchas clases de problemas. Algunas de las estrategias más importantes son: divide y vencerás, técnicas ávidas y programación dinámica.

> > > > La técnica Divide y Vencerás (o Dividir para Conquistar) consiste en descomponer el caso que hay que resolver en subcasos más pequeños, resolver independientemente los subcasos y por último combinar las
> > > > soluciones de los subcasos para obtener la solución del caso original.

> > > > Los algoritmos ávidos o voraces son algoritmos que toman decisiones de corto alcance, basadas en información inmediatament disponible, sin importar consecuencias futuras. Suelen ser bastante simples y se emplean sobre todo para resolver problemas de optimización.

> > > > La programación dinámica se emplea a menudo para resolver problemas de optimización que satisfacen el principio de optimalidad: en una secuencia óptima de decisiones toda subsecuencia ha de ser también óptima.

###