Ejercicios resueltos
Ejercicios resueltos
Ejercicios resueltos
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Ejercicio 4. Programación dinámica<br />
[GV00] Supongamos que existen n bancos en los que podemos invertir, y<br />
disponemos de una cantidad Cant para invertirla. Cada banco nos<br />
proporciona intereses según una función monótona creciente, fi(x), donde<br />
x es el importe a invertir e i el banco en el que se invierte.<br />
Diseñad un algoritmo dinámico que encuentre la inversión óptima: la<br />
cantidad que se debe invertir en cada banco para maximizar los intereses<br />
obtenidos.<br />
Yolanda García, Jesús Correas (DSIC - UCM) 16 / 32