【算法】動態規劃-從小問題入手

「  前兩天看了一本邏輯燒腦小說，裏面有一個關於上樓梯的考驗把問題放在網頁上搜了搜，居然聯想到動態規劃問題就從小問題入手來一起回顧回顧動態規劃吧！！ 」 1. 問題 假如有一座高度是10級的樓梯，從下往上走，每跨一步只能向上1級或者2級臺階。求出走到10級一共有多少種走法。 2. 分析 走到10級的情況有兩種： - 從第8級走兩步到第10級 - 從第9級走一步到第10級 走到9級的情況有兩種 從第

>>阅读原文<<