. En la técnica de divide y vencerás, un ejemplar del problema se divide en ejemplares más sencillos del mismo problema que se resuelven separadamente (son ejemplares, de alguna manera, independientes) y sus soluciones se combinan para crear una solución del ejemplar del problema original. En programación dinámica, los subproblemas en que se divide el [...]
Algo de información: en este enlace.
Casi seguramente (se confirmará en clase más adelante) el test intermedio será el dÃa 30 de abril, en las horas habituales de clase, sobre los temas: “algoritmos voraces”, “divide y vencerás” y “programación dinámica”; y se permitirá usar apuntes pero no dispositivos electrónicos.
Está disponible en la página de ejercicios una hoja de ejercicios sobre algoritmos de programación dinámica (en caso de entregar alguno de ellos, debe hacerse no más tarde del 30/04/2013). Tras esta hoja, habrá otras dos más.