Fundamentos de Programación Dinámica: Ejercicios para Competencias
Método sistemático para resolver problemas de DP
Definir el arreglo DP y el significado de sus índices.
Establecer la fórmula de recurrencia.
Inicializar el arreglo DP.
Determinar el orden de iteración.
Depurar y verificar.
Problemas de introducción
1. Secuencia de Fibonacci
Enfoque: Definimos dp[i] como el i-ésimo término de la serie. La rec ...
Publicado el 6-2 09:32