PARTE II: ALGORÍTMICATema 5. Programación dinámica.

5.1. Método general.

5.2. Análisis de tiempos de ejecución.

5.3. Ejemplos de aplicación.

5.3.1. Problema del cambio de monedas.

5.3.2. Problema de la mochila 0/1.

5.3.3. Multiplicación encadenada de matrices.

Diapositiva siguiente

Ir a la primera diapositiva

Ver versión gráfica