#42844: 動態規劃五步法
chiuliyou@gmail.com
(邱立宇)
學校
:
新北市立永平高級中學
編號 : 136609
來源 : [61.228.158.165]
最後登入時間 ：
2024-10-26 13:36:59
1. 構造問題: 每一步爬 1 或 2 步, 爬到階梯 n 的方法數共有幾種?
2. 定義狀態: f(i) 表示爬到 i 的方法數
3. 求解小規模的簡單問題: f(0) = 1, f(1) = 1
4. 狀態轉移方程式: f(i) = f(i - 1) + f(i - 2);
5. 判斷複雜度: O(n)