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...