使用最小花费爬楼梯
题目描述
给你一个整数数组 cost ,其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用,即可选择向上爬一个或者两个台阶。
你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。
请你计算并返回达到楼梯顶部的最低花费。
暴力递归
//暴力递归版本
public int minCostClimbingStairs1(int[] cost) {
return process(cost,cost.length);
}
public int process(int[] cost,int cur){
//base case
if(cur==0||cur==1){
return cost[cur];
}
return Math.min(process(cost