面試中LeetCode常見算法整理——動態規劃

面試中LeetCode常見算法整理——動態規劃 1. 斐波那契數列 （1）爬樓梯 70. Climbing Stairs面試 定義一個數組 dp 存儲上樓梯的方法數（爲了方便討論，數組下標從 1 開始），dp[i] 表示走到第 i 個樓梯的方法數目。第 i 個樓梯能夠從第 i-1 和 i-2 個樓梯再走一步到達，走到第 i 個樓梯的方法數爲走到第 i-1 和第 i-2 個樓梯的方法數 之和。算法

>>阅读原文<<