2025/10/16
思路:动态规划
canJump[n] = (canJump[n-1] and nums[n-1] > 1) or … or (canJump[n-nums[n]] and nums[n-nums[n]] > nums[n]) canJump[n] = false if nums[n] == 0 canJump[1] = true
评价:公式写错了
Jump Game
思路:动态规划
canJump[n] = (canJump[n-1] and nums[n-1] > 1) or … or (canJump[n-nums[n]] and nums[n-nums[n]] > nums[n]) canJump[n] = false if nums[n] == 0 canJump[1] = true
评价:公式写错了