喧嚣日子里的一丝平静
浅谈学习心得

标签:算法

动态规划初步——爬楼梯-技术小屋
算法

动态规划初步——爬楼梯

techxw阅读(282)评论(0)赞(3)

题目     爬楼梯需要 n 阶你才能到达楼顶。每次你可以爬1或2个台阶,有多少种不同的方法可以爬到楼顶呢? 解题思路     我们用$ f(x)$ 表示爬到第 $x$ 级台阶的方案数,考虑最后一步可能跨了一级台阶,也可...