> 文章列表 > 贪心算法解析

贪心算法解析

贪心算法解析

解决的题型

最优解

饼干分发-----455

拿着最大的饼分给最饿的孩子吃

跳跃游戏-->能不能到达最后下标-----55

遍历计算每一个下标可以跳跃的最远下标,如果遍历某一个下标时,之前跳远的最远的下标还没有到达这个下标,说明不能到达最后。

跳跃游戏-->到达最后下标的最少跳跃次数-----45

动态规划容易理解,但是超时。

贪心:

这个题要做的是要在一个区间内选择跳得最远的下标作为下一个区间的下标。

懂了这个就很容易解题。

要跳到下一个区间,而不是下一个位置。