admin管理员组

文章数量:1794759

动态规划入门题目

1.题目：

2.解析：

做题模式：

步骤一：找状态转移方程

步骤二：初始化

步三：填表

步骤四：返回-> dp[n]

dp[i]表示到达 i 位置最小花费

逻辑：要爬到楼顶先找到 i 位置 ，

要找到 i 位置先找到 i-1,和 i-2位置

总结：状态转移方程dp[i] = Math.min (dp[i-1] + cos[i-1], dp[i-2] + cost[i-2]) 

代码：

代码语言：javascript代码运行次数：0运行复制
public int minCostClimbingStairs(int[] cost) {
        int n = cost.length;
        int[] dp = new int[n+1];
        for(int i = 2; i <= n; i++){
            dp[i] = Math.min(dp[i-1] + cost[i-1],dp[i-2] + cost[i-2]); 
        }

        return dp[n];
    }
本文参与 腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。 原始发表：2024-09-27，如有侵权请联系 cloudcommunity@tencent 删除dpintmin动态规划入门

本文标签： 动态规划入门题目

版权声明：本文标题：动态规划入门题目 内容由林淑君副主任自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.xiehuijuan.com/baike/1754959154a1708669.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。