Pasos mínimos para llegar al N-ésimo escalón en saltos de potencia perfecta de 2
Dadas N escaleras, la tarea es encontrar el número mínimo de saltos de potencia perfecta de 2 necesarios para llegar a la N-ésima escalera. Ejemplos: Entrada: N = 5 Salida: Explicación: Podemos dar saltos de 0->4->5. Entonces los saltos mínimos requeridos son 2. Entrada: N = 23 Salida: 4 Explicación: Podemos dar saltos de 0->1->3->7->23 … Continue reading «Pasos mínimos para llegar al N-ésimo escalón en saltos de potencia perfecta de 2»