这个屌丝很懒，什么也没留下！

代码随想录算法训练营第38天| 动态规划

作者：羊村懒王 | 2024-04-29 21:23:41


dp = [1]*(n+1)
dp[0] = 0
for i in range(2, len(dp)):
    dp[i] = dp[i-1] + dp[i-2]
return dp[-1]


dp = [1]*(n+1)
for i in range(2, len(dp)):
    dp[i] = dp[i-1] + dp[i-2]
return dp[-1]


for i in range(2, len(cost)):
    cost[i] += min(cost[i-1], cost[i-2])
return min(cost[-1], cost[-2])

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/羊村懒王/article/detail/509859