LeetCode 动态规划入门 Day2 Java

70. 爬楼梯

问题描述:

代码:

class Solution {
    public int climbStairs(int n) {
     int r1=0,r2=0,r3=1;
    for(int i=1;i<=n;i++)
       {
        r1=r2;
        r2=r3;
        r3=r1+r2;
       } 
        return r3;
    }
}

思路:

 746. 使用最小花费爬楼梯

问题描述:

代码:

class Solution {
    public int minCostClimbingStairs(int[] cost) {
        int []ss = new int[cost.length+1];
        ss[0]=0;
        ss[1]=0;
        for(int i=2;i 
 思路: