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

潜水的飞鱼baby

于 2024-04-11 20:26:59 发布

阅读量485

点赞数 2

分类专栏：数据结构与算法文章标签：华为od 面试动态规划

本文链接：https://blog.csdn.net/u011702002/article/details/137651873

版权

数据结构与算法专栏收录该内容

3 篇文章

订阅专栏

背景

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

测试

在这里插入图片描述