Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DETERMINÍSTICA
La PDD busca la resolución de las siguientes preguntas:
A 2 1
B 5 2
C 6 4
D 10 5
E 13 7
F 16 8
Solución:
A 1 2 0 2
A
B 2 5 0 2 5 7
A B A+B
C 4 6 7 8 11 13 13
A+B A+C B+C A+B+C A+B+C
D 5 10 10 12 15 17
D A+D B+D A+B+D
E 7 13 15 17
B+D A+B+D
F 8 16 0 2 5 7 7 10 12 15 17
A B A+B A+B D A+D B+D A+B+D
Ejercio02: Un ladrón entra a una casa y tiene un bolso de 5Kg de peso
máximo, en la casa hay varios elementos cada uno con un peso y un
valor.
2 3 6
3 5 5
MODELO DEL TAMAÑO DE LA FUERZA DE
TRABAJO
NATURALEZA RECURSIVA DE LOS CÁLCULOS EN
PROGRAMACIÓN DINÁMICA.
I 14 L
J 6 L
K 15 L
Etapa 3:
I J K Llegada
E 10+14=24 8+6=14 - J
F 7+14=21 9+6=15 - J
H - 12+6=18 6+15=21 J
Etapa 2:
E F G H Llegada
B 9+14=23 10+15=25 - - E
C 5+14=19 7+15=22 5+14=19 6+18=24 E.G
D - - 8+14=22 14+18=32 G
Etapa 1:
B C D Llegada