爬樓梯
含有「爬樓梯」共 6 篇內容
全部內容
發佈日期由新至舊
我經常無法睡得很好，本來就不是走到那睡到那的那種人，這些日子下來ㄧ直想找出原因，包括這是我媽的房間不是很自在，房間雜物ㄧ堆不整潔，床偏硬需要不停的翻身，開刀患處的動作禁忌造成的疼痛，而且我媽喜歡開著燈睡覺，我則喜歡全暗睡，房門外總是燈火通明，影響的原因很
這篇文章講述了一個人在租屋中遇到的插座位置問題。從微波爐到電腦，每個電器都需要一個插座，但插座的位置卻經常不合理，導致使用起來非常不便。
付費限定
這篇文章，會帶著大家複習以前學過的數列DP框架，
並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
數列DP與遞迴數列常見的形式
如果是遞迴數列，常常看到以函數型式表達
付費限定
爬到頂樓的最小成本，
這題算是前面那題Climbing stairs的變形題，有點小變化，
但是稍微想一下還是能推導出來，算是很好的一維動態規劃1D DP練習題。
這題乍看之下是新題目，但仔細一想，
其實只是前面介紹過的費式數列的小變形而已，解題思想基本不變。
題目說每次可以爬一階樓梯或兩階樓梯，問爬到n階的方法數是多少。
