Escolar Documentos
Profissional Documentos
Cultura Documentos
1
Enunciado
• Se tienen 2 vacas que deben alimentarse. Se coloca bloques de
pasto en fila para alimentarlas.
• Las vacas solo pueden comer el pasto que se encuentra en uno de
sus extremos
• La primera de ellas, una vaca inteligente desea aplicar una estrategia
que le permita comer mas pasto.
• La segunda come el bloque de pasto mas grande que se encuentra
en uno de los extremos.
• Implemente la estrategia de la 1ra vaca.
...
tabla(i,j) = pi + tabla(i+2, j)
i, i+1, i+2, . … . . …… , j-2, j-1, j
Si pi+1>pj Si pi>pj-1
pi + tabla(i+2, j) pj + tabla(i+1, j-1)
tabla(i,j) = max
Si pi+1<pj Si pi>pj-1
pi + tabla(i+1, j-1) , pj + tabla(i, j-2)