DAY32-动态规划

最新推荐文章于 2024-09-12 19:02:20 发布

No.Ada

最新推荐文章于 2024-09-12 19:02:20 发布

阅读量100

点赞数 2

分类专栏： LeetCode刷题手册文章标签：动态规划算法

本文链接：https://blog.csdn.net/m0_61702109/article/details/140906264

版权

LeetCode刷题手册专栏收录该内容

54 篇文章 0 订阅

订阅专栏

LeetCode509. 斐波那契数

    public int fib(int n) {
        if(n<=1) return n;
        int pro=0,pro1=1,cin;
        for(int i=2;i<=n;i++){
            cin=pro+pro1;
            pro=pro1;
            pro1=cin;
        }
        return pro1;
    }

LeetCode70. 爬楼梯

    public int climbStairs(int n) {
        if(n<=1) return n;
        int pro=1,pro1=1,cin;
        for(int i=2;i<=n;i++){
            cin=pro+pro1;
            pro=pro1;
            pro1=cin;
        }
        return pro1;
    }

LeetCode746. 使用最小花费爬楼梯

    public int minCostClimbingStairs(int[] cost) {

    	if(cost.length==0)return 0;
    	if(cost.length==1)return cost[0];
    	int a=cost[0],b=cost[1],min=0;
    	for(int i=2;i<cost.length;i++) {
    		min=Math.min(a, b);
    		a=b;
    		b=min+cost[i];
    	}
        return Math.min(a, b);
    }