步骤:
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;