背景

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

题目

分析

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

• 缓存
• 递归

代码

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

测试