Capítulo VIII -
Programación Dinámica
“Una economía dinámica comienza con una buena educación.”
- Bob Taft
8.1.
Introducción
.
8.2.
Intervalo de suma máxima
.
8.3.
Subsucesión máxima creciente / decreciente
(LIS / LDS – Longest Increasing / Decreasing Subsequence)
.
8.4.
Subsucesión común máxima
(LCS – Longest Common Subsequence)
.
8.5.
Transformación de cadenas
.
8.6.
La mochila cero-uno
(Zero-One Knapsack)
.
8.7.
El problema del cambio
.
8.8.
Partición y composición de enteros
.
8.9.
Multiplicación de matrices
.
8.10.
Problemas
.
Algoritmos Geométricos
Contenido
Búsquedas Exhaustivas
© Pier Paolo Guillen Hernandez
World of πe
r