Hola.
Creo que algo de la respuesta a Bruno también se aplica acá.
Tenés que tener en cuenta que no tenemos los pares
. Si los tuviéramos no haría falta la recurrencia, se podría calcular la ganancia directamente.
Por la forma en que escribís la recurrencia, OPT(i,m) representa la ganancia máxima que se puede obtener desde el día i hasta el día n haciendo a lo sumo m compra-ventas. Entonces en el día i lo que podés hacer es una compra, no una venta.
¿O es otra la idea que tenés de lo que representa OPT(i,m)?
Saludos,
Creo que algo de la respuesta a Bruno también se aplica acá.
Tenés que tener en cuenta que no tenemos los pares
. Si los tuviéramos no haría falta la recurrencia, se podría calcular la ganancia directamente.Por la forma en que escribís la recurrencia, OPT(i,m) representa la ganancia máxima que se puede obtener desde el día i hasta el día n haciendo a lo sumo m compra-ventas. Entonces en el día i lo que podés hacer es una compra, no una venta.
¿O es otra la idea que tenés de lo que representa OPT(i,m)?
Saludos,