費式數列
含有「費式數列」共 5 篇內容
全部內容
發佈日期由新至舊
付費限定
這篇文章，會帶著大家複習以前學過的數列DP框架，
並且以費式數列、爬樓梯、骨牌拚接的應用與遞迴數列概念為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
數列DP與遞迴數列常見的形式
如果是遞迴數列，常常看到以函數型式表達
我希望我看著看著就能學會…🤣
付費限定
題目敘述
題目會告訴我們一組英文和數字之間的轉換編碼規則，還有一個輸入字串s，問我總共有多少合法的解碼方式?
要特別留意，輸入字串可能包含有leading zero，導致無法解碼。
轉換規則如下:
A <-> 1
B <-> 2
C <-> 3
...
Z <-> 26
詳細的題
付費限定
爬到頂樓的最小成本，
這題算是前面那題Climbing stairs的變形題，有點小變化，
但是稍微想一下還是能推導出來，算是很好的一維動態規劃1D DP練習題。
這題乍看之下是新題目，但仔細一想，
其實只是前面介紹過的費式數列的小變形而已，解題思想基本不變。
題目說每次可以爬一階樓梯或兩階樓梯，問爬到n階的方法數是多少。
深入淺出，從最基本的 費式數列，
一探動態規劃的奧秘與精隨。
