PROGRAMACION DINAMICA

EJERCICIO

PRIMER PASO: Se debe dividir el problema en etapas.

NUMERO DE ETAPAS: 4
SEGUNDO PASO:

ETAPA 1:
X1 D1 R1 D1* R1*
9 12 14 12 14
10 12 6 12 6
11 12 15 12 15

ETAPA 2:
D2
X2 9 10 11 D2* R2*
5 10+14=24 8+6=14 10 14
6 7+14=21 9+6=15 10 15
7 11+14=25 8+6=14 7+15=22 10 14
8 12+6=18 6+15=21 10 18

ETAPA 3:

D3
X3 5 6 7 8 D3* R3*
2 9+14=23 10+15=25 5 23
3 5+14=19 7+15=22 5+14=19 6+18=24 5, 7 19
4 8+14=22 14+18=32 7 22

ETAPA 4:
D4
X4 2 3 4 D4* R4*
1 6+23=29 8+19=27 7+22=29 3 27
SOLUCION