Protocolo 28: La energía mínima
Difícil
optimización
programación-dinámica
algoritmos
📖Historia
⚡ La energía mínima
Zona: Circuito Óptimo
Dificultad: Hard
Zeew necesita optimizar el consumo de energía al recorrer una secuencia de nodos.
"El camino más corto no siempre es el más eficiente."
Tu misión es encontrar el costo mínimo acumulado para llegar desde el inicio hasta el final de una secuencia.
🎯Enunciado
Encuentra el costo mínimo para atravesar un array de costos.
Reglas:
- Empiezas en el índice 0 con costo inicial
costs[0] - Desde cada posición puedes avanzar 1 o 2 pasos
- El costo acumulado es la suma de los costos de las posiciones visitadas
Devuelve el menor costo posible para llegar al último índice.
Ejemplo:
minEnergy([10, 15, 20])
// Opción 1: 10 → 15 → 20 = 45
// Opción 2: 10 → 20 = 30 ✅ (saltas el 15)
// Devuelve: 30
✅Casos de prueba
Tu solución será validada contra 4 casos de prueba
Test 1: Camino óptimo
Test 2: Secuencia compleja
Test 3: Un solo elemento
... y 1 casos más
💻 Editor de código
JavaScript
Cargando editor...
Loading...