动态规划：最小花费爬楼梯

步骤：

1：需要用一个数组dp[]记录爬到第i层楼梯的最小花费

2：（初始状态）因为可以直接到大i=0或者i=1的楼梯，因此dp[0]=0,dp[1]=0

3:(状态转移)，想要到大第i层楼梯，需要从第i-1层向上爬一层或者从第i-2层向上爬2层，所需的最小花费分别为dp[i-1]+cost[i-1]和dp[i-2]+cost[i-2],只需要从这两个花费里面取较小值即为到大第i层的最小花费。

代码如下：

int[] dp=new int[cost.length+1];//因为这里需要存储最终爬完楼梯的花费，因此数组长度需要比cost多一个
for(int i=2;i<=cost.length;i++){
    dp[i]=Math.min(dp[i-1]+cost[i-1],dp[i-2]+dp[i-2]);
}
return dp[cost.length;