题解 | #最小花费爬楼梯#
最小花费爬楼梯
http://www.nowcoder.com/practice/9b969a3ec20149e3b870b256ad40844e
爬楼梯
真正要爬上n+1层楼，顶楼的位置
// 用dp数组记录爬上i层楼花费的最小代价
dp[1] = cost[1];
if (n>1){
// 第二层到n+1层
for (int i = 2; i <= n+1; i++) {
// 向上1层或2层，比较代价最小的层数
dp[i] = Math.min(dp[i-1]+cost[i],dp[i-2]+cost[i]);
}
System.out.println(dp[n+1]);
}else {
System.out.println(dp[n]);
}
查看6道真题和解析