最小花费爬楼梯 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 public int minCostClimbingStairs(int[] cost) {int[] dp = new int[

题目描述   给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。请你计算并返回达到楼梯顶部的最低花费。 解析   动态规划问题，第i级所花费的有两种情况，一个是通过前一级跳过当前级数上去，此时的花费就是上一级的最小花费。另一个是通过自身爬出去

问题描述： 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例一：   输入：cost = [10,15,20]输出：15解释：你将从下标为 1 的台阶开始。- 支付 15 ，向上爬两

题目 给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。 你可以选择从下标为 0 或下标为 1 的台阶开始爬楼梯。 请你计算并返回达到楼梯顶部的最低花费。 示例 1： 输入：cost = [10,15,20] 输出：15 解释：你将从下标为 1 的台阶开始。 支付 15 ，向上爬两个台阶，到达楼梯顶

今天总结两道力扣网上非常经典的关于数组动态规划的题！-- 爬楼梯问题。 LeetCode70: 思路： 1、暴力破解，利用数学中学的组合，找出所有可能，但是太low了，并且无能弟弟写了发现超过一定数后算出的值是有问题的。 2、数组动态规划。 动态规划？怎么讲，其实和贪心算法一样，只是针对某一类型问题的思路思维常用解法。只是一种思想罢了，并没有具体的某个公式给你套，还是得自己归纳总结形

代码： class Solution {public int minCostClimbingStairs(int[] cost) {int n = cost.length;int[] minCost = new int[n+1];minCost[0] = 0;minCost[1] = 0;for(int i=2;i<=n;i++){minCost[i] = (minCost[i-1]+cost[