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

最新推荐文章于 2024-04-29 18:38:08 发布

潜水的飞鱼baby

最新推荐文章于 2024-04-29 18:38:08 发布

阅读量344

点赞数 2

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

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

版权

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

3 篇文章 0 订阅

订阅专栏

背景

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