Estrategias Greedy y Programación Dinámica: Soluciones Clave

(1) Máxima ganancia en compra-venta de acciones Dado un arreglo precios donde precios[i] representa el precio de una acción en el día i, se permite realizar una única operación de compra seguida de una venta posterior. El objetivo es maximizar la ganancia. ganancia_max = 0 precio_minimo = precios[0] for precio in precios: ganancia_max = max ...

Publicado el 9-27 07:47

Solución de problemas del Codeforces Round 988 (Div. 3)

Problema A - Twice Enunciado Dada una secuencia de longitud \\(n\\), en cada operación se eligen dos índices \\(i, j\\). Si \\(a_i = a_j\\) y ninguno de los índices ha sido seleccionado previamente, la respuesta se incrementa en 1. Se debe determinar el valor máximo posible de la respuesta. Enfoque Simulación directa. Solución #include <iost ...

Publicado el 7-4 17:02