LeetCode初级算法--动态规划01:爬楼梯
一、引子
这是由LeetCode官方推出的的经典面试题目清单~
这个模块对应的是探索的初级算法~旨在帮助入门算法。我们第一遍刷的是leetcode推荐的题目。
二、题目
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?
注意:给定 n 是一个正整数。
示例1:
输入: 2
输出: 2
解释: 有两种方法可以爬到楼顶。
1. 1 阶 + 1 阶
2. 2 阶
示例2:
输入: 3
输出: 3
解释: 有三种方法可以爬到楼顶。
1. 1 阶 + 1 阶 + 1 阶
2. 1 阶 + 2 阶
3. 2 阶 + 1 阶
1、思路
首先我可以确切的告诉你,这种简单的爬楼梯也是一个斐波那契数列,不信你自己从简单的数1,2,3..自己推论一下。
接着,我们来讨论一般情况。我们把n级台阶时的跳法看成是n的函数,记为f(n)。当n>2时,第一次跳的时候就有两种不同的选择:一是第一次只跳1级,此时跳法数目等于后面剩下的n-1级台阶的跳法数目,即为f(n-1);另外一种选择是跳一次跳2级,此时跳法数目等于后面剩下的n-2级台阶的跳法数目,即为f(n-2)。因此n级台阶的不同跳法的总数f(n)=f(n-1)+f(n-2)。分析到这里,我们不难看出这实际上就是斐波那契数列了。
2、编程实现
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
if n == 1:
return 1
a = 1
b = 1
for i in range(1,n):
a , b = b , a+b
return b
本文由博客一文多发平台 OpenWrite 发布!
审核编辑 黄昊宇
声明:本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人,不代表电子发烧友网立场。文章及其配图仅供工程师学习之用,如有内容侵权或者其他违规问题,请联系本站处理。
举报投诉
-
人工智能
+关注
关注
1781文章
45030浏览量
232418 -
机器学习
+关注
关注
66文章
8200浏览量
131244 -
深度学习
+关注
关注
73文章
5285浏览量
120178 -
leetcode
+关注
关注
0文章
20浏览量
2306
发布评论请先 登录
相关推荐
LabVIEW中时怎么导入图片的?
`比如说爬楼梯的这个控件,是怎么把那个温度计变成那个爬梯子的小人的?那个图片是怎么转的?还有设置背景的时候,我想导一个图片进来做背景的话,怎么把图片导进来?请指教!`
发表于 12-15 22:58
北京磁环电感定制-电感生产-谷景电子
在过去,楼层都不高,上下楼都只能爬楼梯,现在,不管是小区、办公楼、商场楼层都特别高,爬楼梯很耗费时间,人们就发明了电梯。现在上下班、小区、商场都有电梯,都乘坐过电梯,但是很多人不知道在电梯电路中,有
发表于 07-09 09:02
这款爬楼快递机器人,可以让你不用下楼,快递直接送进家
业内专家在观看了“爬楼梯快递派送机器人”演示后认为,相比外界所知道的京东派送快递机器人,这款机器人的区别在于“可以在楼宇间穿行”,而且“履楼梯如平地”。
发表于 07-26 15:33
•6503次阅读
运动机器人何时才能拥有运动脑,不再是“人工智障”
在草坪上奔跑、跳跃、后空翻,一步一个坑;吭哧吭哧爬楼梯,震的楼梯一直颤抖,这些“捣蛋行为”,都来自波士顿动力的机器人。
发表于 08-04 11:17
•692次阅读
能爬楼梯的快递机器人如果量产 快递小哥真的要失业了
最近,杭州电子科技大学的学生研发出了一款能爬楼梯的快递机器人,它可以先给快递买家发短信,得到“在家”确认后再出发送快递,并且还会告知对方预计达到时间,如果这款快递机器人能量产的话,恐怕快递小哥真的要失业了。
发表于 01-30 13:36
•1565次阅读
如何实现双足机器人爬楼梯的步态规划与参数优化
爬楼梯时的步态规划问题作了以下几方面研究工作: 首先,回顾了双足机器人的发展历史和研究现状,并对目前主动型双足机器人平地和爬楼梯的步态规划方法分别进行总结,介绍了本文课题来源和主要研究
发表于 04-07 16:27
•26次下载
![如何实现双足机器人<b class='flag-5'>爬楼梯</b>的步态<b class='flag-5'>规划</b>与参数优化](https://file.elecfans.com/web1/M00/B9/71/o4YBAF6MPBCAW-F5AACFBV-kftM581.png)
自动调整平衡的爬楼梯机器人设计
应用中使用: 它们无法自行站立,爬楼梯或克服障碍。 如果碰到或滑到光滑的表面上,它们很容易掉落,因为它们依靠摩擦来保持平衡。 本研究的第一部分提出了一种新颖的设计来解决上述与爬楼梯,站立和障碍有关的问题。
如何利用Arduino UNO制作一个爬楼梯机器人
本文将向您展示如何制作一个非常基本的爬楼梯机器人。这是我们为ServoCity+Actobotics爬楼梯挑战而建造的楼梯熊。事实证明,最后的效果非常棒!
![如何利用Arduino UNO制作一个<b class='flag-5'>爬楼梯</b>机器人](https://file.elecfans.com//web2/M00/3B/2B/poYBAGJH_cqAcSHtAAOVm1G_hD4474.png)
评论