Dynamic Programming

55. Jump Game

55. Jump Game 從起點開始,看有哪些座標可以去,選定一個座標後繼續走下去,看看能不能到達終點(超時) class Solution:

70. Climbing Stairs

70. Climbing Stairs 題目的思路在於,當前這個位置可以兩個地方跳上來,第一種是來自從兩階之外,跳了兩階上來,另一種是自一階之外,跳了一階上來。 換句話說如果兩階之外的那個階梯,

509. Fibonacci Number

509. Fibonacci Number 這一題是所有介紹動態規劃最基礎的一個題目,題目要求斐波那契數 ,根據題目定義,可以很簡單的寫出遞迴的方法。 遞迴 class Solution: