YIFEI_
YIFEI_
全部文章
分类
ACM水题(43)
cf(3)
HDU(4)
kuangbin带你飞专一简单搜索(12)
kuangbin带你飞专二搜索进阶(1)
leetcode(2)
others(2)
poj(4)
Python(1)
STL(11)
分治(3)
动态规划(31)
回溯(3)
图论(2)
大数问题(7)
套题(1)
字典序(1)
常用知识点(29)
并查集(5)
思维(2)
思考和总结(3)
总结(1)
挑战程序设计竞赛例题(1)
数据库(1)
数据结构(16)
数论(5)
未归档(7)
模拟(2)
模板(6)
比赛题解(11)
蓝桥杯(18)
计算几何(1)
贪心(8)
递归与递推(13)
归档
标签
去牛客网
登录
/
注册
程序员一飞
每当我找到生命的意义,它就又变了...
全部文章
(共1篇)
爬楼梯问题-最大迈两步
问题描述: 有n阶楼梯,每次只能迈一步或两步,输出有多少种迈法到达楼顶。 解题心得: 递归方法:先考虑最后一步,可能是迈了一步,可能是迈了两步。所以step(n)=step(n-1)+step(n-2),然后step(0)=1,step(1)=1; 但是递归方法时间复杂度太高,n...
爬楼梯问题
2016-06-12
0
718