1.題目：

2.解析：

做題模式：

步驟一：找狀態(tài)轉(zhuǎn)移方程

步驟二：初始化

步三：填表

步驟四：返回->?dp[n]

dp[i]表示到達(dá) i 位置最小花費

邏輯：要爬到樓頂先找到 i 位置 ，

要找到 i 位置先找到 i-1,和 i-2位置

總結(jié)：狀態(tài)轉(zhuǎn)移方程dp[i] = Math.min (dp[i-1] + cos[i-1], dp[i-2] + cost[i-2])?

代碼：

public int minCostClimbingStairs(int[] cost) {int n = cost.length;int[] dp = new int[n+1];for(int i = 2; i <= n; i++){dp[i] = Math.min(dp[i-1] + cost[i-1],dp[i-2] + cost[i-2]); }return dp[n];}