La programacin dinmica es una tcnica que nos sirve para resolver diversos problemas de optimizacin.

Esta tcnica llega a la solucin trabajando hacia atrs, partiendo del final del problema hacia el principio, por lo que un problema enorme e inimaginable se convierte en una serie de problemas ms pequeos y manejables. EJEMPLO 1: ONZAS DE LECHE. Tengo una taza de 9 onzas y una de 4 onzas. Mam me ha pedido que le lleve exactamente 6 onzas de leche. Cmo puedo medir esa cantidad? Solucin: Iniciando cerca del final del problema, nos damos cuenta que se puede resolver si puedo tener, de algn modo, 1 onza de leche en la taza de 4 onzas. Entonces puedo llenar la taza de 9 onzas y vaciar 3 onzas de ella en la taza de 4 onzas que est parcialmente llena. En este momento me quedarn 6 onzas de leche. Despus de haber pensado e inconscientemente utilizar la programacin dinmica, la solucin al problema se puede representar con facilidad como se ve en la siguiente tabla. (El caso inicial aparece al ltimo, y la solucin est al principio). Onzas en la taza de 9 onzas 6 6 9 0 1 1 5 5 9 0 Onzas en la taza de 4 onzas 0 4 1 1 0 4 0 4 0 0