PROGRAMACIN DINMICA

Inteligencia Artificial. Integrantes: Randy Alberto Mat Len. Jos Luis Mendoza Sols. Jos Juan Pech Ku. Cynthia Juanita Herrera.

QUIEN LA INVENTO Y EN QUE AO

Subproblemas Superpuestos

Subestructuras Optimas

Richard Bellman 1953

PARA QUE SIRVE?

La programacin dinmica tiene el fin general de dar una solucin a problemas en los que es necesario tomar decisiones en etapas sucesivas. Las decisiones tomadas en una etapa condicionan la evolucin futura del sistema, afectando a las situaciones en las que el sistema se encontrar en el futuro (denominadas estados), y a las decisiones que se plantearn en el futuro.

DONDE SE APLICA
Subproblemas optimales: Solapamiento entre Subproblemas : Enfoque ascendente (bottom-up):

EN QUE ESTA INSPIRADO?

COMO FUNCIONA?

EJEMPLO

GRACIAS POR SU ATENCIN