3250 - Goodies
Forum rules
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
Remember that posting AC code is not allowed here. If you are going to ask a question or to post a solution, describe your algorithm instead. Posting AC code will be penalized.
-
ymondelo20
- Posts: 1968
- Joined: 9 years ago
- Location: Universidad de las Ciencias Informáticas
- Gender:
- Contact:
-
ymondelo20
- Posts: 1968
- Joined: 9 years ago
- Location: Universidad de las Ciencias Informáticas
- Gender:
- Contact:
Re: 3250 - Goodies
Clásico problema de programación dinámica:
- Ir calculando desde el último minuto hacia el primero, la mejor ganancia que se puede obtener a partir de ese momento.
- En cada caso, la mejor ganancia en sería lo mejor entre no comprar nada en ese minuto (i.e. lo mejor que se puede obtener a partir del siguiente minuto) y comprar en el minuto analizado y vender en algún minuto futuro siempre y cuando esto reporte una ganancia.
Notar que no es óptimo comprar para luego no vender, ni lo es comprar y luego vender cuando ello significa perder dinero.
- Ir calculando desde el último minuto hacia el primero, la mejor ganancia que se puede obtener a partir de ese momento.
- En cada caso, la mejor ganancia en sería lo mejor entre no comprar nada en ese minuto (i.e. lo mejor que se puede obtener a partir del siguiente minuto) y comprar en el minuto analizado y vender en algún minuto futuro siempre y cuando esto reporte una ganancia.
Notar que no es óptimo comprar para luego no vender, ni lo es comprar y luego vender cuando ello significa perder dinero.
"Every problem has a simple, fast and wrong solution" OJ's Main Law. 
Menu
Clock
Search
Top Posters
Birthdays
Newest members
Link to us