Day 28 爬樓梯

2025 iThome 鐵人賽

自我挑戰組

Leetcode自學系列第 28 篇

17th鐵人賽

tina0511

2025-10-26 16:55:58

72 瀏覽

分享至

這題一開始看起來好像只是單純的數步數問題，但實際上背後的邏輯跟費波那契數列一樣。
因為到達第n階的方法，就是從第n-1階或第n-2階走上來的總和。
一開始我用遞迴寫，結果發現速度超慢，後來改成用動態規劃，效率就提升很多。
最後再把 DP 陣列簡化成兩個變數，不但程式更短，也更直觀。
這題讓我更清楚動態規劃的核心概念：把大問題拆成小問題，並記錄結果避免重複計算。