2019年4月22日
leetcode【动态规划】-----70. Climbing Stairs（爬楼梯）
摘要： 1、题目描述 2、分析 输入一个n，问爬上n层台阶，有多少种方法，一次可以爬一个或者两个。很明显这其实是一道斐波那契数列的变形，菲波那切数列在我们之前通常作为递归的理解，但是如果输入的数字比较大，递归很容易造成爆栈原因就是递归层次太多。所以在这里我们意识到这个问题是斐波那契之后，一定不要选择递归的做 阅读全文
posted @ 2019-04-22 17:54 吾之求索 阅读(143) 评论(0) 推荐(0)