#42848: 動態規劃五步法
chiuliyou@gmail.com
(邱立宇)
學校
:
新北市立永平高級中學
編號 : 136609
來源 : [61.228.158.165]
最後登入時間 ：
2024-10-26 13:36:59
1. 構造問題: 輸出範圍內的費氏數列
2. 定義狀態: f(i) 表示費氏數列的第 i 項
3. 求解小規模的簡單問題: f(0) = 1, f(1) = 1
4. 狀態轉移方程式: f(i) = f(i - 1) + f(i - 2);
5. 判斷複雜度: O(n)