特牛网址导航

算法学习:55. 跳跃游戏_计算思维测试题跳跃游戏-CSDN博客

网友收藏
文章浏览阅读3.5k次。此题跳几步无所谓,关键在于可跳的覆盖范围,不一定非要明确每次跳几步,每次取最大的跳跃步数,这个就是可以跳跃的覆盖范围。这个范围不管怎么跳的,反正一定可以跳过来。每次取最大跳跃步数(取最大覆盖范围),整体最优:得到整体最大覆盖范围,看能否到终点。_计算思维测试题跳跃游戏