Professional Documents
Culture Documents
Ejercicio 10.3.2 Programacion Dinamica
Ejercicio 10.3.2 Programacion Dinamica
x3 F3(X3,S3)=F(X3)+F4*(S4)
s3 0 1 2 3 4 5
0 0 - - - - -
1 4
2 9
3 13
4 18
5 20
etapa 2
x3 F3(X3,S3)=F(X3)+F4*(S4)
s3 0 1 2 3 4 5
0 0 - - - - -
1 4 6
2 9 10 11
3 13 15 15 15
4 18 19 20 19 19
5 20 24 24 24 23 22
etapa 1
x3 F1(X1,S1)=F(X1)+F2*(S2-X1)
s3 0 1 2 3 4 5
5 24 25 24 25 23 21
F3* X3*
0 ir a 0
4 ir a 1
9 ir a 2
13 ir a 3
18 ir a 4
20 ir a 5
F3* X3*
0 ir a 0
6 ir a 1
11 ir a 2
15 ir a 1,2,3
20 ir a 2
24 ir a 1,2,3
F3* X3*
25 ir a 1,3