【思特奇杯·云上蓝桥-算法集训营】第3周 使用最小花费爬楼梯

使用最小花费爬楼梯

题目描述

给你一个整数数组 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