【贪心】LeetCode 55. Jump Game

LeetCode 45. Jump Game II 参考网址:http://www.cnblogs.com/grandyang/p/4373533.html Solution1: 贪心算法,这里贪婪并非要在能跳的范围中选跳力最远的那个位置,由于这样选下来不必定是最优解,这么一说感受又有点不像贪婪算法了。咱们这里贪的是一个能到达的最远范围,咱们遍历当前跳跃能到的全部位置,而后根据该位置上的跳力来预测
相关文章
相关标签/搜索