华为OD技术面试-爬楼计数(动态规划)

背景

2024-03-16 华为od 技术面试，记录题目和模型

题目

分析

入门级的 动态规划算法，直接写就行了

• 缓存
• 递归

代码

DZs = {}
def climbStairs(n):
    if n<=0:
        return 0
    if DZs.get(n, 0)>0 :
        return DZs[n]
    if n==2:
        jf =  2
    elif n==1:
        jf = 1;
    else:
        jf1 = climbStairs(n-1)
        jf2 = climbStairs(n-2) 
        jf = jf1 + jf2
    DZs[n] = jf
    return jf

测试