LeetCode 70.爬樓梯

這是一道比較簡單而且很典型的動態規劃算法的題目，首先我們來看看題目： 拿到這個題目我們就可以想到動態規劃的思想，首先我們來倒着推導，我們要達到第 n n n 階臺階，必須是從第 n − 1 n-1 n−1 或者 n − 2 n-2 n−2 階臺階上來的，那麼我們假設第 n n n 階臺階的走法有 f ( n ) f(n) f(n) 種，那麼綜上所述 f ( n ) = f ( n − 1 ) +

>>阅读原文<<