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
Resolución de problemas de suma de subconjuntos y variaciones de mochila 0-1 mediante Programación Dinámica
Partición de un conjunto en subconjuntos de suma igual (LeetCode 416)
Este problema nos plantea determinar si un arreglo de números enteros puede dividirse en dos subconjuntos cuya suma sea idéntica. Matemáticamente, esto equivale a encontrar un subconjunto cuya suma sea exactamente la mitad de la suma total del arreglo.
Podemos modelar este es ...
Publicado el 7-27 12:02