Professional Documents
Culture Documents
Programacion Dinamica Deterministica
Programacion Dinamica Deterministica
x4 solucion optima
s4 1 2 3 4 f*4 x*4
0 - - - - - -
1 16 - - - 16 1
2
16 16 - - 16 1.2
3 16 16 19 - 19 3
4 16 16 19 19 19 3.4
5 16 16 19 19 19 3.4
6 16 16 19 19 19 3.4
7 16 16 19 19 19 3.4
x3 solucion optima
s3 1 2 3 4 f*3 x*3
0 - - - - - -
1 - - - - - -
2 12+16=28 - - - 28 1
3 12+16=28 12+16=28 - - 28 1.2
4 12+19=31 12+16=28 17+16=33 33 3
5 12+19=31 12+19=31 17+16=33 18+16=34 34 4
6 12+19=31 12+19=31 17+19=36 18+16=34 36 3
7 12+19=31 12+19=31 17+19=36 18+19=37 37 4
x2 solucion optima
s2 1 2 3 4 f*2 x*2
0 - - - - - -
1 - - - - - -
2 - - - - - -
3 15+28=43 - - - 43 1
4 15+28=43 15+28=43 - - 43 1.2
5 15+33=48 15+28=43 16+28=44 - 48 1
6 15+34=49 15+34=49 16+28=44 19+28=47 49 1.2
7 15+36=51 15+34=49 16+33=49 19+28=47 51 1
x1 solucion optima
s1 1 2 3 4 f*1 x*1
7 13+49=62 15+48=63 16+43=59 17+43=60 63 2
6 7
Cursos -
1 2
2 1
3 3
4 1
7