From 6ffaad65364f44f2bd50f97e6d1b21cbb9001d62 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?Mart=C3=ADn=20Buchwald?= Date: Thu, 13 Feb 2025 11:18:44 -0300 Subject: [PATCH] =?UTF-8?q?Actualizaci=C3=B3n=20gu=C3=ADa=20Programaci?= =?UTF-8?q?=C3=B3n=20Din=C3=A1mica?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- material/guias/pd.md | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/material/guias/pd.md b/material/guias/pd.md index cd56769..a93a311 100644 --- a/material/guias/pd.md +++ b/material/guias/pd.md @@ -169,4 +169,14 @@ math: true n = 10 -> Debe devolver 36 (producto máximo es 3 * 3 * 4) +1. (★★★★) Osvaldo es un empleado de una inescrupulosa empresa inmobiliaria, y está buscando un ascenso. + Está viendo cómo se predice que evolucionará el precio de un inmueble (el cual no poseen, + pero pueden comprar). Tiene la información de estas predicciones en el arreglo $p$, para todo + día $i = 1, 2, ..., n$. Osvaldo quiere determinar un día $j$ en el cuál comprar la casa, + y un día $k$ en el cual venderla ($k > j$), suponiendo que eso sucederá sin lugar a dudas. + El objetivo, por supuesto, es la de maximizar la ganancia dada por $p[k] - p[j]$. + + Implementar un algoritmo de **programación dinámica** que permita resolver el problema de Osvaldo. + Indicar y justificar la complejidad del algoritmo implementado. + {::options toc_levels="2" /}