Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TRANSFORMAR VIDAS
SANTOS.JAVEZ@UPN.EDU.PE UPN.EDU.PE
PROGRAMACION ENTERA
SEMESTRE 2021-1
Ecuación Recursiva
Desarrollo
Richard Bellman
DIVIDE Y VENCERAS
INICIO
Reparto de Artículos
¿Cómo debe ser la ruta que le genera la distancia
mas corta?
Una empresa desea personal eventual para
los próximos tres meses ¿Cuántos debe
contratar o despedir cada mes?
PROBLEMA DE RUTA CORTA
¿Cómo debe ser la ruta que le genera la
distancia mas corta?
Estado: Lo que se ·posee al inicio
de una etapa.
Alternativa: Lo que se debe elegir.
Recursividad: Es el enlace con otra
etapa.
PROBLEMA DE LA MOCHILA
¿Qué es Estado?
¿Qué es alternativa?
APLICACION
VISITAR BIBLIOTECA:
• WINSTON
• HILLIER-LIBERMAN
• HAMDY TAHA