版权声明：be the one ~you will be the one~~ https://blog.csdn.net/Hqxcsdn/article/details/88181045
746. 使用最小花费爬楼梯
题目
数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i] (索引从0开始)。
每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。
示例 1:
输入: cost = [10, 15, 20]
输出: 15
解释: 最低花费是从cost[1]开始，然后走两步即可到阶梯顶，一共花费15。
思路
对于此题，要计算出最小花费这种问题，还是动态规划类型
假设走到 第n层的最小花费为 f(n),那么有动态规划方程：
f(n)=min(f(n-1),f(n-2))+cost[n] //因为每一层楼梯可以走一层，或者两层
假设 对于 第三层 计算 其最小花费，则只用知道，f（1）与f（2）即可
f（4）同理，依次类推，只要将每一步都计算出，则然就能 清楚的得到 上楼顶所需要的 花费了
解答过程
/**
*
*/
/***
* @author 18071
* @Date 2019年3月4日
* 功能:
* 数组的每个索引做为一个阶梯，第 i个阶梯对应着一个非负数的体力花费值 cost[i](索引从0开始)。
每当你爬上一个阶梯你都要花费对应的体力花费值，然后你可以选择继续爬一个阶梯或者爬两个阶梯。
您需要找到达到楼层顶部的最低花费。在开始时，你可以选择从索引为 0 或 1 的元素作为初始阶梯。
输入: cost = [1, 100, 1, 1, 1, 100, 1, 1, 100, 1]
输出: 6
解释: 最低花费方式是从cost[0]开始，逐个经过那些1，跳过cost[3]，一共花费6。
***/
public class test {
public static void main(String args[]) {
int [] cost = {1, 100, 1, 1, 1, 100, 1, 1, 100, 1};
Solution s= new Solution ();
System.out.println(s.minCostClimbingStairs(cost));
}
}
//我的思路：
/*
* 对于 每一步 ，要找出 其花费的最小体力 ，对于 不为边界的 任何一阶：
* costmin[i]=min(costmin[i-1],costmin(i-2))+curr;
*
*/
class Solution {
public int minCostClimbingStairs(int[] cost) {
int [] min= new int[cost.length+1];
min[0]=cost[0];
min[1]=cost[1];
for(int i=2;i<cost.length+1;i++)
{
int curr = 0;
if (i != cost.length) {
curr = cost[i];
}
min[i] = Math.min(min[i-2],min[i-1])+curr;
}
return min[cost.length];
}
}