女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

LeetCode初級算法-動態規劃01:爬樓梯

電子設計 ? 來源:電子設計 ? 作者:電子設計 ? 2020-12-10 22:21 ? 次閱讀

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、編程實現

python

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 發布!

審核編輯 黃昊宇
聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 人工智能
    +關注

    關注

    1804

    文章

    48737

    瀏覽量

    246664
  • 機器學習
    +關注

    關注

    66

    文章

    8492

    瀏覽量

    134122
  • 深度學習
    +關注

    關注

    73

    文章

    5555

    瀏覽量

    122498
  • leetcode
    +關注

    關注

    0

    文章

    20

    瀏覽量

    2429
收藏 人收藏

    評論

    相關推薦
    熱點推薦

    Google日本子公司Schaft發布人形兩足機器人

    Schaft機器人令人驚嘆地自己走上了講臺,還會自己清潔樓梯,在踩到鋼管這樣的物體之后也可以保持平衡,可以爬樓梯和擦樓梯,背負最多60公斤的重物。
    發表于 04-11 10:41 ?2447次閱讀

    LabVIEW中時怎么導入圖片的?

    `比如說爬樓梯的這個控件,是怎么把那個溫度計變成那個爬梯子的小人的?那個圖片是怎么轉的?還有設置背景的時候,我想導一個圖片進來做背景的話,怎么把圖片導進來?請指教!`
    發表于 12-15 22:58

    動態規劃算法

    動態規劃算法資料。
    發表于 08-30 20:44

    LCS的動態規劃算法

    LCS的動態規劃算法(自底向上)
    發表于 05-25 15:06

    動態規劃與貪婪法題的背包問題總結

    LeetCode & 劍指offer刷題】動態規劃與貪婪法題16:背包問題總結
    發表于 06-09 16:44

    動態規劃算法和貪心算法的區別與聯系

     動態規劃算法和貪心算法,這兩種算法都是選擇性算法,就是從一個候選集合中選擇適當的元素加入解集合。兩種算法的應用背景很相近,針對具體問題,有
    發表于 11-30 10:22 ?7.6w次閱讀
    <b class='flag-5'>動態規劃算法</b>和貪心<b class='flag-5'>算法</b>的區別與聯系

    伯克利和CMU聯合開發能像人類一樣行走的腿形機器人ATRIAS

    還記得波士頓動力那些靈活的機器人么,避障礙爬樓梯甚至送快遞,在各種地形隨意穿梭。
    的頭像 發表于 07-03 14:40 ?4195次閱讀

    這款爬樓快遞機器人,可以讓你不用下樓,快遞直接送進家

    業內專家在觀看了“爬樓梯快遞派送機器人”演示后認為,相比外界所知道的京東派送快遞機器人,這款機器人的區別在于“可以在樓宇間穿行”,而且“履樓梯如平地”。
    發表于 07-26 15:33 ?6842次閱讀

    自制爬樓小車diy全過程

    近日心血來潮用Makeblock的零件搭了個自動爬樓梯的小車
    的頭像 發表于 09-12 08:30 ?2.3w次閱讀

    爬樓梯的快遞機器人如果量產 快遞小哥真的要失業了

    最近,杭州電子科技大學的學生研發出了一款能爬樓梯的快遞機器人,它可以先給快遞買家發短信,得到“在家”確認后再出發送快遞,并且還會告知對方預計達到時間,如果這款快遞機器人能量產的話,恐怕快遞小哥真的要失業了。
    發表于 01-30 13:36 ?1717次閱讀

    如何實現雙足機器人爬樓梯的步態規劃與參數優化

    爬樓梯時的步態規劃問題作了以下幾方面研究工作: 首先,回顧了雙足機器人的發展歷史和研究現狀,并對目前主動型雙足機器人平地和爬樓梯的步態規劃方法分別進行總結,介紹了本文課題來源和主要研究
    發表于 04-07 16:27 ?34次下載
    如何實現雙足機器人<b class='flag-5'>爬樓梯</b>的步態<b class='flag-5'>規劃</b>與參數優化

    自動調整平衡的爬樓梯機器人設計

    應用中使用: ? 它們無法自行站立,爬樓梯或克服障礙。 ? 如果碰到或滑到光滑的表面上,它們很容易掉落,因為它們依靠摩擦來保持平衡。 ? ? 本研究的第一部分提出了一種新穎的設計來解決上述與爬樓梯,站立和障礙有關的問題。 ?
    的頭像 發表于 12-25 16:58 ?2944次閱讀

    如何利用Arduino UNO制作一個爬樓梯機器人

    本文將向您展示如何制作一個非常基本的爬樓梯機器人。這是我們為ServoCity+Actobotics爬樓梯挑戰而建造的樓梯熊。事實證明,最后的效果非常棒!
    的頭像 發表于 04-03 15:39 ?4870次閱讀
    如何利用Arduino UNO制作一個<b class='flag-5'>爬樓梯</b>機器人

    爬樓梯,可旋轉90度立足的電動車

    電動車都是滾動式的向前運行,那么有沒有既是輪胎滾動運動,又可以變成爬樓梯的電動汽車呢?下面圖的這個結構就可以完美實現,但要真正地成為量產產品,尚需時日。
    的頭像 發表于 04-06 11:43 ?2575次閱讀
    可<b class='flag-5'>爬樓梯</b>,可旋轉90度立足的電動車

    制作一個爬樓梯機器人

    電子發燒友網站提供《制作一個爬樓梯機器人.zip》資料免費下載
    發表于 10-18 09:14 ?1次下載
    制作一個<b class='flag-5'>爬樓梯</b>機器人