动态规划——最小花费跳台阶

最新推荐文章于 2025-04-06 13:57:35 发布

Lingo_work

最新推荐文章于 2025-04-06 13:57:35 发布

阅读量168

点赞数

分类专栏：题目分类文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/memory_MM_forever/article/details/124257819

版权

题目分类专栏收录该内容

27 篇文章

订阅专栏

题目

在这里插入图片描述

题解

n = int(input())
cost = input().split()
for i in range(n):
    cost[i] = int(cost[i])
def func(n):
    dp = [0]*(n+1)
    dp[2] = min(cost[0],cost[1])
    for i in range(3, n+1):
        dp[i] = min(dp[i-1] + cost[i-1], dp[i-2] + cost[i-2])
    return dp[n]
print(func(n))