跳跃游戏2

最新推荐文章于 2024-08-21 09:53:51 发布

苗苗大佬

最新推荐文章于 2024-08-21 09:53:51 发布

阅读量2.9k

点赞数

分类专栏：测试文章标签： django python 开发语言

本文链接：https://blog.csdn.net/weixin_39349045/article/details/123921204

版权

动态规划缓存跳跃游戏编程算法数组处理

关键词由CSDN通过智能技术生成

测试专栏收录该内容

111 篇文章 0 订阅

订阅专栏

https://www.bilibili.com/video/BV1wb4y1b7df?spm_id_from=333.999.0.0

在这里插入图片描述

class Solution:
    def jump(self, nums: List[int]) -> int:
        n=len(nums)
        @cache
        def dp(i:int)->int :
            if i>=n-1:return 0
            if i+nums[i]>=n-1:return 1
            ans=n
            for s in range(1,nums[i]+1):
                ans=min(ans,dp(i+s)+1)
              
            return ans
        return dp(0)