"Oferta de dedo espada": salto anormal

"Oferta de dedo espada": salto anormal

No sé a dónde voy, ¡pero ya estoy en camino!
El tiempo se apresura, aunque nunca me he conocido, pero conocí a Yusi, realmente es un gran destino, ¡gracias por tu visita!
  • Pregunta :
    Una rana puede saltar hasta un nivel o dos a la vez ... también puede saltar hasta n niveles. Encuentra el número total de métodos de salto que la rana salta en un paso de n niveles.
  • Ejemplo :
示例 1 :
输入:3
返回值:4
  • Codigo 1:
# -*- coding:utf-8 -*-
class Solution:
    def jumpFloorII(self, number):
        result = [1]
        if number == 1:
            return 1
        for i in range(number):
            result.append(sum(result[:]))
        return result[-1]
  • 算法 说明 :
    得到 递推 公式 为 :
    f (n) = f (n - 1) + f (n - 2) + f (n - 3) +. . . + f (n - (n - 1)) + f (n - n) f \ left (n \ right) {\ rm {}} = {\ rm {}} f \ left ({n - 1} \ right ) {\ rm {}} + {\ rm {}} f \ left ({n - 2} \ right) {\ rm {}} + {\ rm {}} f \ left ({n - 3} \ right ) {\ rm {}} + {\ rm {}} ... {\ rm {}} + {\ rm {}} f \ left ({n - \ left ({n - 1} \ right)} \ derecha) {\ rm {}} + {\ rm {}} f \ izquierda ({n - n} \ derecha)F( n )=F( n-1 )+F( n-2 )+F( n-3 )+. . .+F( n-( n-1 ) )+F( n-n ) La implementación directa del algoritmo es suficiente.

Supongo que te gusta

Origin blog.csdn.net/qq_34331113/article/details/115162228
Recomendado
Clasificación