【劍指】【遞歸和動態(tài)規(guī)劃】跳臺階,巨型覆蓋

遞歸思路:第n次跳臺階的方式,是第n-1次跳臺階(本次跳一個),加上第n-2次跳臺階(本次跳兩個),兩種方式之和


變態(tài)跳臺階


變態(tài)跳臺階:當前的情況,是以前每次的情況加和,再加上1(一下子從起點蹦到當前點)

二刷的時候是這樣的:


矩形覆蓋


第一次擺放1*2的矩陣,與第一次擺放2*1的矩陣,兩種情況

二刷時的思路:

分為兩種,橫著放和豎著放,分別對應著ans[i-1]和ans[i-2]


最后編輯于
?著作權歸作者所有,轉載或內容合作請聯(lián)系作者
【社區(qū)內容提示】社區(qū)部分內容疑似由AI輔助生成,瀏覽時請結合常識與多方信息審慎甄別。
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發(fā)布,文章內容僅代表作者本人觀點,簡書系信息發(fā)布平臺,僅提供信息存儲服務。

相關閱讀更多精彩內容

  • 各校歷年復試機試試題 清華、北大、華科試題詳細筆記部分,少筆記部分與少數(shù)leetcode【含個人整理筆記】 一、詳...
    AIM外星人閱讀 1,328評論 0 1
  • 背景 一年多以前我在知乎上答了有關LeetCode的問題, 分享了一些自己做題目的經驗。 張土汪:刷leetcod...
    土汪閱讀 12,916評論 0 33
  • 共享富蘭克林的道德完善計劃 富蘭克林是一名出色的新聞工作者、外交官、自然科學家、政治家和哲學家,還是美 利堅合眾國...
    黃震閱讀 369評論 0 0
  • 我一個朋友L,辭了幾十萬年薪的工作,加盟了一個鞋品牌。 成了一個地區(qū)的總代。 這個品牌挺特別的,專門針對老年人。 ...
    越女事務所閱讀 245評論 0 2
  • 原創(chuàng)作者:劉佳怡 初中一年級學生 性別: 女 年齡:13歲 迷惘的白晝, 我濕潤的眼...
    粉色的桃林閱讀 505評論 36 33

友情鏈接更多精彩內容