Buenas, tengo una consulta con respecto a si está bien armar la recurrencia de otra manera, que yo creo que funciona bien pero no si se sería aceptado en el ejercicio.
En vez de la solución que se dió lo que hice fue plantear lo siguiente:
OPT(i)= 0, i<=0
OPT(i) = max{ OPT(i-3) + gs*si + gr( ri-1 +ri-2 ), OPT(i-1) + gr * ri } , 1<= i <=n, donde OPT(i) seria la la mayor ganancia del día 1 hasta i.
Quisiera saber si esta bien planteado o si el problema me permite hacerlo así, ya que en la solución no se presenta esta alternativa
En respuesta a Agustin Jose Rodriguez Ayusto
Re: Examen Diciembre 2024, Ejercicio 2
de Fernando Fernandez -
Hola
Está bien. Falta explicar por qué, qué es OPT, y cuáles son exactamente los casos base (no son infinitos).
Estos problemas suelen tener dos soluciones simétricas, una en la que i representa los elementos desde el 1 hasta el i, y otra en que representan desde el i hasa el n.
Está bien. Falta explicar por qué, qué es OPT, y cuáles son exactamente los casos base (no son infinitos).
Estos problemas suelen tener dos soluciones simétricas, una en la que i representa los elementos desde el 1 hasta el i, y otra en que representan desde el i hasa el n.