La idea de la PD es
encontrar la solución
a los subproblemas y
almacenarlos en alguna estructura
( t abla ) para utilizarlas posteriormente.
Por tanto, es más
eficiente que la fuerza bruta que resuelve el mismo subproblema una y otra vez.
Evita calcular...
More
La idea de la PD es
encontrar la solución
a los subproblemas y
almacenarlos en alguna estructura
( t abla ) para utilizarlas posteriormente.
Por tanto, es más
eficiente que la fuerza bruta que resuelve el mismo subproblema una y otra vez.
Evita calcular lo mismo varias veces.
Usualmente se utiliza
una matriz que se
rellena conforme las
soluciones a los Subproblema que son
calculados
( espacio vs.
tiempo ).
Es un método
ascendente :
Resolvemos primero los problemas pequeños
( guardando las
soluciones en una
tabla ) y después
vamos combinando
para resolver los problemas más grandes.
Características
ELEMENTOS DE LA PROGRAMACIÓN DINÁMICA
Conforman la resolución de un
problema mediante PD:
1.
Principio de
Optimalidad de
Bellman.
2.
Definición Recursiva de la solución optima.
3.
Enfoque ascendente.
4.
Búsqueda solución optima.
Programación
Dinámica
22-11-11
Volumen 1, nº 1
Características 1
Elementos 1
Problema 2
Planteamiento y
Red
2
Solución 3
Detalles 3
Ventajas y referencia
Less
